About Me
I am a PhD student of computer science at Georgetown University. I am advised by Kobbi Nissim.
I am broadly interested in math and theory of computer science.
I am a PhD student of computer science at Georgetown University. I am advised by Kobbi Nissim.
I am broadly interested in math and theory of computer science.
Publications
An Õptimal Differentially Private PAC Learner for Concept Classes with VC Dimension 1 (link)
Chao Yan
Differentially Private Quasi-Concave Optimization: Bypassing the Lower Bound and Application to Geometric Problems (link)
Kobbi Nissim, Eliad Tsfadia, Chao Yan
Mildly Accurate Computationally Differentially Private Inner Product Protocols Imply Oblivious Transfer (link)
Iftach Haitner, Noam Mazor, Jad Silbak, Eliad Tsfadia, Chao Yan
Crypto2025, TPDP2025(oral presentation)
Hilbert Functions and Low-degree Randomness Extractors (link)
Alexander Golovnev, Zeyu Guo, Pooya Hatami, Satyajeet Nagargoje, Chao Yan
Random2024
Private Everlasting Prediction (link)
Moni Naor, Kobbi Nissim, Uri Stemmer, Chao Yan
NeurIPS2023 (oral presentation), TPDP2023 (oral presentation)
Necessary Conditions in Multi-Server Differential Privacy (link)
Albert Cheu, Chao Yan
ITCS2023
Pure Differential Privacy from Secure Intermediaries (link)
Albert Cheu, Chao Yan
TPDP2022
The Sample Complexity of Distribution-Free Parity Learning in the Robust Shuffle Model (link)
Kobbi Nissim, Chao Yan
TPDP2021, Journal of Privacy and Confidentiality Nov 2022