Ding, Jingqiu

8 publications

NeurIPS 2025 Improved Robust Estimation for Erdős-Rényi Graphs: The Sparse Regime and Optimal Breakdown Point Hongjie Chen, Jingqiu Ding, Yiding Hua, Stefan Tiegel

NeurIPS 2025 Low-Degree Evidence for Computational Transition of Recovery Rate in Stochastic Block Model Jingqiu Ding, Yiding Hua, Lucas Slot, David Steurer

COLT 2024 Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression Rares-Darius Buhai, Jingqiu Ding, Stefan Tiegel

NeurIPS 2024 Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust Hongjie Chen, Jingqiu Ding, Yiding Hua, David Steurer

COLT 2023 Reaching Kesten-Stigum Threshold in the Stochastic Block Model Under Node Corruptions Jingqiu Ding, Tommaso d’Orsi, Yiding Hua, David Steurer

ALT 2023 SQ Lower Bounds for Random Sparse Planted Vector Problem Jingqiu Ding, Yiding Hua

COLT 2022 Fast Algorithm for Overcomplete Order-3 Tensor Decomposition Jingqiu Ding, Tommaso d’Orsi, Chih-Hung Liu, David Steurer, Stefan Tiegel

NeurIPS 2020 Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks Jingqiu Ding, Samuel Hopkins, David Steurer