David Steurer

Citée par

	Toutes	Depuis 2020
Citations	5673	2781
indice h	37	29
indice i10	56	46

620

310

155

465

2009201020112012201320142015201620172018201920202021202220232024202546 94 114 183 154 253 302 346 372 478 441 435 440 579 619 620 87

Accès public

Tout afficher

29 articles

0 article

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Sanjeev AroraProfessor of Computer Science, Princeton UniversityAdresse e-mail validée de princeton.edu
Samuel B. HopkinsMassachusetts Institute of TechnologyAdresse e-mail validée de mit.edu
Moritz HardtMax Planck Institute for Intelligent SystemsAdresse e-mail validée de is.mpg.de
Madhur TulsianiTTI-ChicagoAdresse e-mail validée de ttic.edu
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignAdresse e-mail validée de illinois.edu
Aaron PotechinUniversity of ChicagoAdresse e-mail validée de uchicago.edu
Oded RegevProfessor of Computer ScienceAdresse e-mail validée de cims.nyu.edu
Fernando BrandaoAWS and CaltechAdresse e-mail validée de caltech.edu
aram harrowPhysics, MITAdresse e-mail validée de mit.edu
Raghu MekaUniversity of California, Los AngelesAdresse e-mail validée de cs.ucla.edu
Parikshit GopalanAppleAdresse e-mail validée de apple.com
Johan HåstadProfessor i teoretisk datalogi, KTHAdresse e-mail validée de kth.se
James R. LeeProfessor of Computer Science, University of WashingtonAdresse e-mail validée de cs.washington.edu
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignAdresse e-mail validée de illinois.edu
Samuel FioriniUniversité libre de BruxellesAdresse e-mail validée de ulb.ac.be
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyAdresse e-mail validée de kit.edu
Ankur MoitraNorbert Wiener Professor of Mathematics, MITAdresse e-mail validée de mit.edu
Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonAdresse e-mail validée de cs.cmu.edu
Aravindan VijayaraghavanNorthwestern UniversityAdresse e-mail validée de northwestern.edu
Luca TrevisanBocconi UniversityAdresse e-mail validée de unibocconi.it

Suivre

David Steurer

ETH Zürich

Adresse e-mail validée de inf.ethz.ch - Page d'accueil

Algorithms Complexity


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
Analytical approach to parallel repetition I Dinur, D Steurer Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	645	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	306	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	296*	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	270	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	205	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	203	2015
Tensor principal component analysis via sum-of-square proofs SB Hopkins, J Shi, D Steurer Conference on Learning Theory, 956-1006, 2015	199	2015
Rounding semidefinite programming hierarchies via global correlation B Barak, P Raghavendra, D Steurer Arxiv preprint arXiv:1104.4680, 2011	193	2011
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	176	2018
Sum-of-squares proofs and the quest toward optimal algorithms B Barak, D Steurer arXiv preprint arXiv:1404.5236, 2014	175	2014
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	171	2016
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	165*	2017
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	164	2017
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	153	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	151	2016
Reductions between expansion problems P Raghavendra, D Steurer, M Tulsiani 2012 IEEE 27th Conference on Computational Complexity, 64-73, 2012	139	2012
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	135	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	117	2015
Rounding sum-of-squares relaxations B Barak, JA Kelner, D Steurer Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	117	2014
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

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs