About Me

I am a third year PhD student in computer science at Boston University working under the supervision of Adam Smith. Before coming to BU, I completed a Bachelor of Science in Mathematics at Rutgers University in 2022. I am primarily interested in differential privacy, sublinear time algorithms, and connections between the two fields.

Research

Authors are listed alphabetically

Online versus Offline Adversaries in Property Testing, Esty Kelman, Ephraim Linder, Sofya Raskhodnikova. Proceedings of the 15th Innovations in Theoretical Computer Science Conference (ITCS), 2025.

Privately Evaluating Untrusted Black-Box Functions, Ephraim Linder, Sofya Raskhodnikova, Adam Smith, Thomas Steinke. In submission (2024).

Local Lipschitz Filters for Bounded-Range Functions with Applications to Arbitrary Real-Valued Functions, Jane Lange, Ephraim Linder, Sofya Raskhodnikova, Arsen Vasilyan. Proceedings of the 36th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2025. Arxiv Manuscript (2023).

Average growth of Lp norms of Erdős–Szekeres polynomials, C. Billsborough, S. Gold, E. Linder, D.S Lubinsky, J. Yu. Acta Mathematica Hungarica, volume 166, pages 179-204 (2022).

Presentations

Privately Evaluating Untrusted Black-Box Functions
Boston University Theory Seminar -- talk
Theory and Practice of Differential Privacy (TPDP) 2024 -- poster
Workshop On Local Algorithms (WOLA) 2024 -- poster

Local Lipschitz Filters for Bounded-Range Functions
Theory and Practice of Differential Privacy (TPDP) 2024 -- poster
Foundations of Responsible Computing (FORC) 2024 -- talk and poster
Workshop On Local Algorithms (WOLA) 2023 -- talk and poster
Boston University Department of Computer Science 40th Anniversary poster session

Teaching

Randomness in Computing
Teaching Fellow at Boston University, CAS CS537 Fall 2024

Probability in Computing
Teaching Fellow at Boston University, CAS CS237 Fall 2023