I am a postdoc in the Department of Mathematics at Technion, hosted by Shay Moran. I earned my PhD from the Department of Computer Science at Georgetown University, advised by Kobbi Nissim.
I am broadly interested in math and theory of computer science.
Publications
Private Prediction via Shrinkage (arxiv)
Chao Yan
NeurIps 2026
An Õptimal Differentially Private PAC Learner for Concept Classes with VC Dimension 1 (arxiv)
Chao Yan
NeurIps 2026
Differentially Private Quasi-Concave Optimization: Bypassing the Lower Bound and Application to Geometric Problems (arxiv)
Kobbi Nissim, Eliad Tsfadia, Chao Yan
SODA 2026
Mildly Accurate Computationally Differentially Private Inner Product Protocols Imply Oblivious Transfer (arxiv)
Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia, Chao Yan
Crypto 2025, TPDP2025(oral presentation)
Hilbert Functions and Low-degree Randomness Extractors (arxiv)
Alexander Golovnev, Zeyu Guo, Pooya Hatami, Satyajeet Nagargoje, Chao Yan
Random 2024
Private Everlasting Prediction (arxiv)
Moni Naor, Kobbi Nissim, Uri Stemmer, Chao Yan
NeurIPS 2023 (oral presentation), TPDP2023 (oral presentation)
Necessary Conditions in Multi-Server Differential Privacy (arxiv)
Albert Cheu, Chao Yan
ITCS 2023
Pure Differential Privacy from Secure Intermediaries (arxiv)
Albert Cheu, Chao Yan
TPDP2022
The Sample Complexity of Distribution-Free Parity Learning in the Robust Shuffle Model (arxiv)
Kobbi Nissim, Chao Yan
TPDP2021, Journal of Privacy and Confidentiality Nov 2022