David Steurer

Cytowane przez

	Wszystkie	Od 2017
Cytowania	4151	2574
h-indeks	33	26
i10-indeks	47	39

500

250

125

375

2009201020112012201320142015201620172018201920202021202244 90 113 187 159 245 299 343 381 488 442 472 479 312

Dostęp publiczny

Wyświetl wszystko

23 artykuły

0 artykułów

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

Sanjeev AroraProfessor of Computer Science, Princeton UniversityZweryfikowany adres z cs.princeton.edu
Samuel B. HopkinsMassachusetts Institute of TechnologyZweryfikowany adres z mit.edu
Moritz HardtDirector, Max Planck Institute for Intelligent Systems; Associate Professor, EECS, UC BerkeleyZweryfikowany adres z is.mpg.de
Madhur TulsianiTTI-ChicagoZweryfikowany adres z ttic.edu
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignZweryfikowany adres z illinois.edu
Aaron PotechinUniversity of ChicagoZweryfikowany adres z uchicago.edu
Oded RegevProfessor of Computer ScienceZweryfikowany adres z cims.nyu.edu
Fernando G.S.L. BrandãoDirector, Quantum Applications, AWS; Bren Professor of Theoretical Physics, CaltechZweryfikowany adres z caltech.edu
aram harrowPhysics, MITZweryfikowany adres z mit.edu
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyZweryfikowany adres z kit.edu
Raghu MekaUniversity of California, Los AngelesZweryfikowany adres z cs.ucla.edu
Parikshit GopalanAppleZweryfikowany adres z apple.com
Johan HåstadProfessor i teoretisk datalogi, KTHZweryfikowany adres z kth.se
James R. LeeProfessor of Computer Science, University of WashingtonZweryfikowany adres z cs.washington.edu
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignZweryfikowany adres z illinois.edu
Samuel FioriniUniversité libre de BruxellesZweryfikowany adres z ulb.ac.be
Guy KindlerThe Hebrew UniversityZweryfikowany adres z cs.huji.ac.il
Constantinos DaskalakisProfessor of Computer Science, MITZweryfikowany adres z csail.mit.edu
Anup RaoProfessor of Computer Science, University of WashingtonZweryfikowany adres z cs.washington.edu
Thomas VidickProfessor, CMS, CaltechZweryfikowany adres z caltech.edu

Obserwuj

David Steurer

ETH Zürich

Zweryfikowany adres z inf.ethz.ch - Strona główna

Algorithms Complexity


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Analytical approach to parallel repetition I Dinur, D Steurer Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	468	2014
Graph expansion and the unique games conjecture P Raghavendra, D Steurer Proceedings of the 42nd ACM symposium on Theory of computing, 755-764, 2010	254	2010
Subexponential algorithms for unique games and related problems S Arora, B Barak, D Steurer Foundations of Computer Science (FOCS), 2010 51st Annual IEEE Symposium on …, 2010	247*	2010
Hypercontractivity, sum-of-squares proofs, and their applications B Barak, FGSL Brandao, AW Harrow, J Kelner, D Steurer, Y Zhou Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012	209	2012
Lower bounds on the size of semidefinite programming relaxations JR Lee, P Raghavendra, D Steurer Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	176	2015
Dictionary learning and tensor decomposition via the sum-of-squares method B Barak, JA Kelner, D Steurer Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015	159	2015
Rounding semidefinite programming hierarchies via global correlation B Barak, P Raghavendra, D Steurer Arxiv preprint arXiv:1104.4680, 2011	144	2011
Sum-of-squares proofs and the quest toward optimal algorithms B Barak, D Steurer arXiv preprint arXiv:1404.5236, 2014	142	2014
Tensor principal component analysis via sum-of-square proofs SB Hopkins, J Shi, D Steurer Conference on Learning Theory, 956-1006, 2015	133	2015
Unique games on expanding constraint graphs are easy S Arora, SA Khot, A Kolla, D Steurer, M Tulsiani, NK Vishnoi Proceedings of the 40th annual ACM symposium on Theory of computing, 21-28, 2008	132	2008
Approximate constraint satisfaction requires large LP relaxations SO Chan, JR Lee, P Raghavendra, D Steurer Journal of the ACM (JACM) 63 (4), 1-22, 2016	130	2016
Reductions between expansion problems P Raghavendra, D Steurer, M Tulsiani 2012 IEEE 27th Conference on Computational Complexity, 64-73, 2012	121	2012
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors SB Hopkins, T Schramm, J Shi, D Steurer Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016	109	2016
Approximation limits of linear programs (beyond hierarchies) G Braun, S Fiorini, S Pokutta, D Steurer Mathematics of Operations Research 40 (3), 756-772, 2015	109	2015
Integrality gaps for strong SDP relaxations of unique games P Raghavendra, D Steurer Foundations of Computer Science, 2009. FOCS'09. 50th Annual IEEE Symposium …, 2009	105	2009
Polynomial-time tensor decompositions with sum-of-squares T Ma, J Shi, D Steurer 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016	98	2016
Robust moment estimation and improved clustering via sum of squares PK Kothari, J Steinhardt, D Steurer Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018	95	2018
Rounding sum-of-squares relaxations B Barak, JA Kelner, D Steurer Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	91	2014
The power of sum-of-squares for detecting hidden structures SB Hopkins, PK Kothari, A Potechin, P Raghavendra, T Schramm, ... 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	82	2017
Efficient Bayesian estimation from few samples: community detection and related problems SB Hopkins, D Steurer 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017	80*	2017

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj tego autora

Cytowane przez

Współautorzy