Ephraim Linder

ejlinder (at) bu (dot) edu

Curriculum Vitae

My DBLP

About Me

I am a third year PhD student in computer science at Boston University co-advised by Adam Smith and Sofya Raskhodnikova. Before coming to BU, I completed a Bachelor of Science in Mathematics at Rutgers University in 2022. I am primarily interested in differential privacy and sublinear time algorithms.

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.
    Arxiv Manuscript (2024).
  • 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