Scholar
Jingqiu Ding
Google Scholar ID: s6UxInYAAAAJ
Student,ETH Zurich
Citations & Impact
Citations
86
H-index
6
i10-index
3
Publications
12
Co-authors
12
list available
Contact
Publications
Resume (English only)
Academic Achievements
- Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point
- Low degree conjecture implies sharp computational thresholds in stochastic block model
- Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust
- Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression
- Private graphon estimation via sum-of-squares
- Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions
- SQ Lower Bounds for Random Sparse Planted Vector Problem
- Fast algorithm for overcomplete order-3 tensor decomposition
- Robust recovery for stochastic block models
- Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks
Research Experience
- Visiting scholar at Prof. Sitan Chen during 2024 fall
Education
- PhD, Computer Science, ETH Zurich, supervised by Prof. David Steurer
Background
- 5th year PhD student of Computer Science at ETH Zurich, focusing on algorithmic statistics, with an emphasis on robust and differentially private random graph estimation. Recently interested in diffusion models.
Miscellany
- Hobbies: Chess, Piano, Movie...
