Scholar
Yiding Hua
Google Scholar ID: UyHZbxkAAAAJ
ETH Zurich
Citations & Impact
Citations
74
H-index
5
i10-index
3
Publications
10
Co-authors
3
list available
Contact
No contact links provided.
Publications
Resume (English only)
Academic Achievements
- - Finding Colorings in One-Sided Expanders, with Rares-Darius Buhai, David Steurer, Andor Vári-Kakas, FOCS 2025.
- - Low Degree Conjecture Implies Sharp Computational Thresholds in Stochastic Block Model, with Jingqiu Ding, Lucas Slot, David Steurer, NeurIPS 2025 (spotlight).
- - Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point, with Hongjie Chen, Jingqiu Ding, Stefan Tiegel, NeurIPS 2025.
- - Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust, with Hongjie Chen, Jingqiu Ding, David Steurer, NeurIPS 2024 (spotlight).
- - Private Graphon Estimation via Sum-of-Squares, with Hongjie Chen, Jingqiu Ding, Tommaso d'Orsi, Chih-Hung Liu, David Steurer, STOC 2024.
- - Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions, with Jingqiu Ding, Tommaso d'Orsi, David Steurer, COLT 2023.
- - SQ Lower Bounds for Random Sparse Planted Vector Problem, with Jingqiu Ding, ALT 2023.
- - Maintaining Expander Decompositions via Sparse Cuts, with Rasmus Kyng, Maximilian Probst Gutenberg, Zihang Wu, SODA 2023.
- - Smart Redbelly Blockchain: Reducing Congestion for Web3, with Deepal Tennakoon, Vincent Gramoli, IPDPS 2023.
- - CollaChain: A BFT Collaborative Middleware for Decentralized Applications, with Deepal Tennakoon, Vincent Gramoli, Manuscript.
Research Experience
- As a PhD student, involved in multiple research projects focusing on algorithmic problems in high-dimensional statistics.
Education
- - 2023-present: PhD in Computer Science, ETH Zurich, advised by Prof. David Steurer.
- - 2020-2023: MSc in Computer Science, ETH Zurich.
- - 2016-2020: BEng in Software Engineering (Honours Class I and University Medal), University of Sydney.
Background
- Research Interests: Algorithmic aspects of high-dimensional statistics; Field: Theoretical Computer Science; Brief Introduction: PhD student in theoretical computer science at ETH Zurich, advised by Prof. David Steurer.
