about

I am a postdoc in the Computer Science department at ETH Zurich. Before this, I got my computer science PhD at ETH Zurich, fortunately advised by David Steurer.

I work on computational complexity in machine learning problems, with a focus on robust and differentially private random graph estimation. In Fall 2024 I was fortunate to visit Sitan Chen.

research interests

• Computational complexity in trustworthy machine learning.
• Trustworthy knowledge production and propagation in the era of LLMs.

selected papers

Authors are in alphabetic order.

• Computation-Utility-Privacy Tradeoffs in Bayesian Estimation with Sitan Chen, Mahbod Majid, and Walter McKelvie. STOC 2026. ACM
• Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point with Yiding Hua, Hongjie Chen, and Stefan Tiegel. NeurIPS 2025. arXiv
• Low Degree Conjecture Implies Sharp Computational Thresholds in the Stochastic Block Model with Yiding Hua, Lucas Slot, and David Steurer. NeurIPS Spotlight 2025. arXiv
• Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust with Hongjie Chen, Yiding Hua, and David Steurer. NeurIPS Spotlight 2024. arXiv
• Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression with Rares-Darius Buhai and Stefan Tiegel. COLT 2024. arXiv
• Private Graphon Estimation via Sum-of-Squares with Hongjie Chen, Tommaso d'Orsi, Yiding Hua, Chih-Hung Liu, and David Steurer. STOC 2024. arXiv
• Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions with Tommaso d'Orsi, Yiding Hua, and David Steurer. COLT 2023. PMLR
• SQ Lower Bounds for Random Sparse Planted Vector Problem with Yiding Hua. ALT 2023. PMLR
• Fast Algorithm for Overcomplete Order-3 Tensor Decomposition with Tommaso d'Orsi, Chih-Hung Liu, Stefan Tiegel, and David Steurer. COLT 2022. arXiv
• Robust Recovery for Stochastic Block Models with Tommaso d'Orsi, Rajai Nasser, and David Steurer. FOCS 2021. arXiv
• Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks with Sam Hopkins and David Steurer. NeurIPS Spotlight 2020. arXiv

service

• Program committee: COLT 2026.
• Reviewer: ALT 2024, SODA 2024, STOC 2024.

hobbies

• Chess (peak online rating around 2200).
• Symphony.
• Poems.