David Steurer

David Steurer

Eidgenössische Technische Hochschule ETH Zürich - Zurich / Switzerland
Engineering & Technology / Computer Science
AD Scientific Index ID: 1078473
Swiss Federal Institute of Technology ETH Zurich
person_outline David Steurer's MOST POPULAR ARTICLES
1-) Analytical approach to parallel repetitionI Dinur, D SteurerProceedings of the forty-sixth annual ACM symposium on Theory of computing …, 20144992014
2-) Graph expansion and the unique games conjectureP Raghavendra, D SteurerProceedings of the 42nd ACM symposium on Theory of computing, 755-764, 20102592010
3-) Subexponential algorithms for unique games and related problemsS Arora, B Barak, D SteurerFoundations of Computer Science (FOCS), 2010 51st Annual IEEE Symposium on …, 2010256*2010
4-) Hypercontractivity, sum-of-squares proofs, and their applicationsB Barak, FGSL Brandao, AW Harrow, J Kelner, D Steurer, Y ZhouProceedings of the forty-fourth annual ACM symposium on Theory of computing …, 20122682012
5-) Lower bounds on the size of semidefinite programming relaxationsJR Lee, P Raghavendra, D SteurerProceedings of the forty-seventh annual ACM symposium on Theory of computing …, 20152042015