2026 David Steurer: Computer Science Researcher – H-Index, Publications & Awards

Discipline name	D-Index	World Ranking	Current World Ranking	National Ranking	Current National Ranking	Publications	Citations
Computer Science	37	10856	10554	189	188	80	5150

Research.com Recognitions

2014 - Fellow of Alfred P. Sloan Foundation

Overview

David Steurer is affiliated with ETH Zurich in Switzerland and has contributed extensively to research in computer science, mathematics, and engineering. Their publication record highlights a focus on areas such as artificial intelligence, statistics and probability, and computational mechanics.

Key topics of research include:

Sparse and Compressive Sensing Techniques
Machine Learning and Algorithms
Random Matrices and Applications
Statistical Methods and Inference
Distributed Sensor Networks and Detection Algorithms
Complexity and Algorithms in Graphs
Stochastic Processes and Statistical Mechanics

Steurer's work has appeared prominently in venues such as arXiv (Cornell University), the Repository for Publications and Research Data at ETH Zurich, and the Leibniz-Zentrum für Informatik (Schloss Dagstuhl). The following recent papers illustrate the scope of their research:

Randomness Efficient Noise Stability and Generalized Small Bias Sets, 2020, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
Estimating Rank-One Spikes from Heavy-Tailed Noise via Self-Avoiding Walks, 2020, arXiv (Cornell University)
Reaching Kesten-Stigum Threshold in the Stochastic Block Model under Node Corruptions, 2023, arXiv (Cornell University)
Consistent Estimation for PCA and Sparse Regression with Oblivious Outliers, 2021, Repository for Publications and Research Data (ETH Zurich)
Consistent regression when oblivious outliers overwhelm, 2020, arXiv (Cornell University)

Frequent collaborators include Tommaso d'Orsi, Jingqiu Ding, Stefan Tiegel, Gleb Novikov, and Rajai Nasser, indicating engagement in collaborative research efforts across different subfields.

Steurer's scholarly contributions cover several subfields within their primary areas, such as:

Artificial Intelligence
Statistics and Probability
Computational Mechanics
Computer Networks and Communications
Computational Theory and Mathematics

Recognition in their field includes being named a Fellow of the Alfred P. Sloan Foundation in 2014, a distinction awarded without a specified citation year.

Best Publications

Analytical approach to parallel repetition

Irit Dinur;David Steurer

542
Citations
Subexponential Algorithms for Unique Games and Related Problems

Sanjeev Arora;Boaz Barak;David Steurer

502
Citations
Graph expansion and the unique games conjecture

Prasad Raghavendra;David Steurer

290
Citations
Hypercontractivity, sum-of-squares proofs, and their applications

Boaz Barak;Fernando G.S.L. Brandao;Aram W. Harrow;Jonathan Kelner

215
Citations
Lower Bounds on the Size of Semidefinite Programming Relaxations

James R. Lee;Prasad Raghavendra;David Steurer

189
Citations
Unique games on expanding constraint graphs are easy: extended abstract

Sanjeev Arora;Subhash A. Khot;Alexandra Kolla;David Steurer

177
Citations
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method

Boaz Barak;Jonathan A. Kelner;David Steurer

168
Citations
Tensor principal component analysis via sum-of-square proofs.

Samuel B. Hopkins;Jonathan Shi;David Steurer

154
Citations
Rounding Semidefinite Programming Hierarchies via Global Correlation.

Boaz Barak;Prasad Raghavendra;David Steurer

152
Citations
Sum-of-squares proofs and the quest toward optimal algorithms.

Boaz Barak;David Steurer

143
Citations
Message-Passing Algorithms and Improved LP Decoding

S. Arora;C. Daskalakis;D. Steurer

142
Citations
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors

Samuel B. Hopkins;Tselil Schramm;Jonathan Shi;David Steurer

134
Citations
Efficient Bayesian Estimation from Few Samples: Community Detection and Related Problems

Samuel B. Hopkins;David Steurer

132
Citations
Reductions between Expansion Problems

Prasad Raghavendra;David Steurer;Madhur Tulsiani

120
Citations
The Power of Sum-of-Squares for Detecting Hidden Structures

Samuel B. Hopkins;Pravesh K. Kothari;Aaron Potechin;Prasad Raghavendra

120
Citations
Robust moment estimation and improved clustering via sum of squares

Pravesh K. Kothari;Jacob Steinhardt;David Steurer

115
Citations
Approximate Constraint Satisfaction Requires Large LP Relaxations

Siu On Chan;James R. Lee;Prasad Raghavendra;David Steurer

110
Citations
Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES

Prasad Raghavendra;David Steurer

107
Citations
Approximation Limits of Linear Programs (Beyond Hierarchies)

Gábor G. Braun;Samuel Fiorini;Sebastian S. Pokutta;David D. Steurer

105
Citations
Rounding sum-of-squares relaxations

Boaz Barak;Jonathan A. Kelner;David Steurer

101
Citations
Polynomial-Time Tensor Decompositions with Sum-of-Squares

Tengyu Ma;Jonathan Shi;David Steurer

85
Citations

Frequent Co-Authors

Boaz Barak Harvard University

Prasad Raghavendra University of California, Berkeley

Sanjeev Arora Princeton University

Irit Dinur Weizmann Institute of Science

Moritz Hardt Max Planck Institute for Intelligent Systems

James R. Lee University of Washington

Oded Regev Courant Institute of Mathematical Sciences

Benjamin Doerr École Polytechnique

Peter Sanders Karlsruhe Institute of Technology

Johan Håstad Royal Institute of Technology

External Links

Personal website of David Steurer Google Scholar page

If you think any of the details on this page are incorrect, let us know.

Related Online Degrees & Career Pathways

Studying Computer Science in the USA opens doors to various related degrees and career tracks. For students who want to combine computing with analytics, a data science degree offers a practical approach to big data and machine learning, essential skills in today’s tech-driven world.

Some may wish to explore engineering fields. Pursuing an online bachelor’s in electrical engineering can complement Computer Science studies by building expertise in hardware, circuits, and practical applications vital to tech industries.

For those interested in boosting their resumes quickly or targeting specific job skills, there are many easy certifications that pay well and can be completed in a short time. These offer a valuable return on investment for entry-level or advancing professionals.

Finally, if you’re eager to accelerate your educational journey, consider enrolling in one of the fastest online master’s degree programs. These allow you to obtain advanced credentials in a condensed timeframe, helping you enter the workforce sooner.