Eliad Tsfadia (אליעד צפדיה)
I am a Postdoctoral Researcher in the Department of Computer Science at Georgetown University, hosted by Prof. Kobbi Nissim. My research is supported in part by the Fulbright Program.
I have completed my Ph.D. in the School of Computer Science at Tel-Aviv University, where I was fortunate to be advised by Prof. Iftach Haitner. I was also an intern researcher at Google Research - Israel, where I was fortunate to work with Prof. Edith Cohen, Prof. Haim Kaplan, Prof. Yishay Mansour and Dr. Uri Stemmer.
My primary research interests lie in Data Privacy, particularly at the intersections with Cryptography and Machine Learning.
E-mail: et655 at georgetown.edu
Education
2017-2022: Ph.D., Computer Science, Tel-Aviv University.
Title of thesis: On Cryptographic Hardness, Differential Privacy, and the Interconnection Between Them.
Advisor: Prof. Iftach Haitner
2014: M.Sc., Computer Science (Magna Cum Laude), Tel-Aviv University.
Title of thesis: An Almost-Optimally Fair Three-Party Coin-Flipping Protocol.
Advisor: Prof. Iftach Haitner
2008: B.Sc., Mathematics (Summa Cum Laude) and Computer Science (Magna Cum Laude), Tel-Aviv University.
Work Experience
2019-2022 Intern researcher at Google Research - Israel.
2017-2019 Security researcher in the Cloud Storage Group at IBM Research - Haifa.
2008-2017 Software Engineer, Team Leader, and Officer (Major) in the technological unit of the Intelligence Corps at IDF.
Professional Activities
Program Committees
TCC 2023: 21st Theory of Cryptography Conference
TCC 2024: 22nd Theory of Cryptography Conference
FORC 2024: 5th Annual Symposium on Foundations of Responsible Computing
TPDP 2024: 10th Theory and Practice of Differential Privacy Workshop
Conference Reviewer
NeurIPS 2024, ICML 2024, NeurIPS 2023, NeurIPS 2022, ICML 2022,
ITCS 2025, SODA 2024, FOCS 2023, RANDOM 2023, STOC 2023, SODA 2023, STOC 2022, TCC 2021
Journal Reviewer
SIAM Journal on Computing (2024)
Journal of Cryptology (2018, 2023)
Teaching
The Theory Behind Blockchains (TAing with Nir Bitansky), Spring 2019
Awards
2022 Fulbright Postdoctoral Fellowship.
2013 Excellence prize from the School of Computer Science, Tel-Aviv University.
2008 Wolf prize for distinguished undergraduate students.
2007, 2008 A Certificate of Excellence on Behalf of the Dean of the Faculty of Exact Sciences, Tel-Aviv University.
Publications
Data Reconstruction: When You See It and When You Don't
with Edith Cohen, Haim Kaplan, Yishay Mansour, Shay Moran, Kobbi Nissim and Uri Stemmer.
ITCS 2025
[arxiv]
On Differentially Private Subspace Estimation in a Distribution-Free Setting
NeurIPS 2024, TPDP 2024
[arxiv]
Smooth Lower Bounds for Differentially Private Algorithms via Padding-and-Permuting Fingerprinting Codes
with Naty Peter and Jonathan Ullman.
COLT 2024, TPDP 2023
[arxiv]
Adaptive Data Analysis in a Balanced Adversarial Model
with Kobbi Nissim and Uri Stemmer.
NeurIPS 2023 (Spotlight), FORC 2024
[arxiv], [Video]
FriendlyCore: Practical Differentially Private Aggregation
with Edith Cohen, Haim Kaplan, Yishay Mansour and Uri Stemmer.
ICML 2022, TPDP 2022
[arXiv], [Slides], [Video], [Google Blog], [Code]
Highly Efficient OT-Based Multiplication Protocols
with Iftach Haitner, Nikolaos Makriyannis and Samuel Ranellucci.
Eurocrypt 2022
[ePrint]On the Complexity of Two-Party Differential Privacy
with Iftach Haitner, Noam Mazor and Jad Silbak.
STOC 2022, TPDP 2022
[arXiv], [Slides], [Video]
Differentially-Private Clustering of Easy Instances
with Edith Cohen, Haim Kaplan, Yishay Mansour and Uri Stemmer.
ICML 2021
[arXiv], [Slides], [Video]
Private Learning of Halfspaces: Simplifying the Construction and Reducing the Sample Complexity
with Haim Kaplan, Yishay Mansour and Uri Stemmer.
NeurIPS 2020
[arXiv], [Slides], [Video]A Tight Parallel Repetition Theorem for Partially Simulatable Interactive Arguments via Smooth KL-Divergence
with Itay Berman and Iftach Haitner.
Crypto 2020
[arXiv], [Slides], [Video]
Fair Coin Flipping: Tighter Analysis and the Many-Party Case
with Niv Buchbinder, Iftach Haitner and Nissan Levi.
SODA 2017
[arXiv], [Slides]
An Almost-Optimally Fair Three-Party Coin-Flipping Protocol
with Iftach Haitner.
M.Sc. Thesis
STOC 2014, SIAM Journal on Computing 2017
[arXiv], [Slides], [Video]
Other Works:
Length preserving compression: marrying encryption with compression
with Doron Chen, Michael Factor, Danny Harnik and Ronen Kat.
SYSTOR 2021
[Patent]
It Takes Two to #MeToo - Using SGX Enclaves to Build Autonomous Trusted Systems
with Danny Harnik and Paula Ta-Shma.
[arXiv], 2018.
Securing the Storage Data Path with SGX Enclaves
with Danny Harnik, Doron Chen and Ronen Kat.
[arXiv], [GitHub], [Blog], 2018.Linux SGX Trust Management Framework
with Gidon Gershinsky and Danny Harnik.
[GitHub], [Blog], 2018.
See also my DBLP page and Google Scholar page.