Concepedia

David Steurer

DS

Statistics

Publications

55

Citations

3.3K

H-Index

29

Active since

2008

Affiliations

Cornell University(Current)

Princeton University

University of California, Berkeley

Microsoft (United States)

University of Washington

David Steurer is an author at Cornell University specializing in computer science, mathematics, and algorithms.

ORCID

Publications per year

2008–2019

55

Publications

55

Analytical approach to parallel repetition

Irit Dinur, David Steurer · 2014 · 422 citations

, , +8

Graph expansion and the unique games conjecture

Prasad Raghavendra, David Steurer · 2010 · 275 citations

, , +11

Subexponential Algorithms for Unique Games and Related Problems

Sanjeev Arora, Boaz Barak, David Steurer · 2010 · 180 citations

, , +14

Lower Bounds on the Size of Semidefinite Programming Relaxations

James R. Lee, Prasad Raghavendra, David Steurer · 2015 · 141 citations

, , +16

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

Boaz Barak, Jonathan A. Kelner, David Steurer · 2015 · 132 citations

, , +14

1–5 of 55