Yiding Hua

4 papers · 2023–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 🌉 Interdisciplinary Bridge · Silver 🗺️ Taxonomy Completionist (11)

Venues

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

Top co-authors

Jingqiu Ding (4) David Steurer (3) Tommaso d’Orsi (1) Aleksandr Storozhenko (1) Kasper Lindberg (1) Hongjie Chen (1)

Research topics

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

Keywords

community detection (2) stochastic block model (2) random graph (1) spectral algorithm (1) adversarial perturbation (1) low-degree polynomial (1) edge density (1) inhomogeneous random graph (1) misclassification rate (1) computational hardness (1) statistical query lower bound (1) edge density estimation (1) sum-of-squares algorithm (1) synchronization problem (1) lattice basis reduction (1) weak recovery (1) kesten-stigum threshold (1) planted vector problem (1) node corruption (1) differential privacy (1)

Papers

Rate-optimal community detection near the KS threshold via node-robust algorithms COLT 2026 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