David Steurer
Scholar

David Steurer

Google Scholar ID: ThJ-Ju4AAAAJ
ETH Zürich
AlgorithmsComplexity
Homepage↗Google Scholar↗
Citations & Impact
All-time
Citations
6,073
 
H-index
38
 
i10-index
57
 
Publications
20
 
Co-authors
30
list available
Contact
No contact links provided.
Publications
5 items
Rate-optimal community detection near the KS threshold via node-robust algorithms
2025
Cited
0
Faster MAX-CUT on Bounded Threshold Rank Graphs
2025
Cited
0
Hesse's Redemption: Efficient Convex Polynomial Programming
2025
Cited
0
Finding Colorings in One-Sided Expanders
2025
Cited
0
Low degree conjecture implies sharp computational thresholds in stochastic block model
2025
Cited
0
Resume (English only)
Co-authors
30 total
Samuel B. Hopkins
Samuel B. Hopkins
Massachusetts Institute of Technology
Sanjeev Arora
Sanjeev Arora
Professor of Computer Science, Princeton University
Moritz Hardt
Moritz Hardt
Max Planck Institute for Intelligent Systems
Yuan Zhou
Yuan Zhou
Yau Mathematical Sciences Center, Tsinghua University
Madhur Tulsiani
Madhur Tulsiani
TTI-Chicago
Co-author 6
Co-author 6
Co-author 7
Co-author 7
Fernando Brandao
Fernando Brandao
AWS and Caltech