Jingqiu Ding

7 papers · 2020–2026 · 3 venues · across top CS/AI venues

Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.

Achievements

Jump to papers ↓

🌍 Conference Polyglot · Bronze 🏃 Academic Marathon · Sprint 🌉 Interdisciplinary Bridge · Silver 🗺️ Taxonomy Completionist (20)

Venues

COLT (4) NeurIPS (2) ALT (1)

Top co-authors

David Steurer (5) Yiding Hua (4) Stefan Tiegel (2) Tommaso d’Orsi (2) Hongjie Chen (1) Rares-Darius Buhai (1) Samuel Hopkins (1) Chih-Hung Liu (1) Aleksandr Storozhenko (1) Kasper Lindberg (1)

Research topics

Machine Learning (7) Mathematics & Optimization (6) Mathematics (6) Optimization & Theory (6) Core Methods (4) Optimization (2) Security & Privacy (1) Application Areas (1) Differential Privacy (1) Learning Types (1)

Keywords

computational hardness (2) stochastic block model (2) spectral algorithm (2) community detection (2) computational-statistical gaps (1) sparse pca (1) statistical query (1) matrix multiplication (1) sparse principal component analysis (1) eigenvector estimation (1) sparse linear regression (1) random matrix theory (1) random graph (1) adversarial perturbation (1) spectral method (1) robust estimation (1) low-degree polynomial (1) edge density (1) tensor decomposition (1) sample complexity (1)

Papers

Rate-optimal community detection near the KS threshold via node-robust algorithms COLT 2026 Computational-Statistical Gaps for Improper Learning in Sparse Linear Regression COLT 2024 Private Edge Density Estimation for Random Graphs: Optimal, Efficient and Robust NeurIPS 2024 Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions COLT 2023 SQ Lower Bounds for Random Sparse Planted Vector Problem ALT 2023 Fast algorithm for overcomplete order-3 tensor decomposition COLT 2022 Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks NeurIPS 2020