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

  • Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust with Jingqiu Ding, Yiding Hua, David Steurer. In submission. arxiv

  • Private graphon estimation via sum-of-squares with Jingqiu Ding, Tommaso d’Orsi, Yiding Hua, David Steurer, Chih-Hung Liu. STOC 2024 (to appear). 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