I am a PhD student in the Department of Computer Science at ETH Zurich, advised by David Steurer.

I am interested in theoretical computer science, especially algorithms and complexity of problems arising in machine learning and high-dimensional statistics. Recently I am thinking about differentially private statistics and related sampling problems.

Education

• 2022-now: ETH Zurich, Ph.D. Computer Science
• 2019-2021: ETH Zurich, M.S. Computer Science
• 2015-2019: Shanghai Jiao Tong University, B.E. Computer Science

Publications

• Outlier-robust mean estimation near the breakdown point via sum-of-squares with Deepak Narayanan, David Steurer. SODA 2025 (to appear).

• Private edge density estimation for random graphs: optimal, efficient and robust with Jingqiu Ding, Yiding Hua, David Steurer. NeurIPS 2024 (spotlight). arxiv

• Private graphon estimation via sum-of-squares with Jingqiu Ding, Tommaso d’Orsi, Yiding Hua, David Steurer, Chih-Hung Liu. STOC 2024. arxiv

• Private estimation algorithms for stochastic block models and mixture models with Vincent Cohen-Addad, Tommaso d’Orsi, Alessandro Epasto, Jacob Imola, David Steurer, Stefan Tiegel. NeurIPS 2023 (spotlight). arxiv

• On the well-spread property and its relation to linear regression with Tommaso d’Orsi. COLT 2022. arxiv

Teaching

• Algorithms and Data Structures, teaching assistant, Fall 2024, 2023, 2022
• Optimization for Data Science, teaching assistant, Spring 2023