David Steurer

Citado por

	Total	Desde 2019
Citas	5228	2795
Índice h	36	28
Índice i10	54	43

660

330

165

495

200920102011201220132014201520162017201820192020202120222023202448 95 115 185 161 252 298 347 373 467 441 440 448 608 659 198

Acceso público

Ver todo

27 artículos

0 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Sanjeev AroraProfessor of Computer Science, Princeton UniversityDirección de correo verificada de cs.princeton.edu
Samuel B. HopkinsMassachusetts Institute of TechnologyDirección de correo verificada de mit.edu
Moritz HardtMax Planck Institute for Intelligent SystemsDirección de correo verificada de is.mpg.de
Madhur TulsianiTTI-ChicagoDirección de correo verificada de ttic.edu
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignDirección de correo verificada de illinois.edu
Aaron PotechinUniversity of ChicagoDirección de correo verificada de uchicago.edu
Oded RegevProfessor of Computer ScienceDirección de correo verificada de cims.nyu.edu
Fernando G.S.L. BrandãoAWS and CaltechDirección de correo verificada de caltech.edu
aram harrowPhysics, MITDirección de correo verificada de mit.edu
Raghu MekaUniversity of California, Los AngelesDirección de correo verificada de cs.ucla.edu
Parikshit GopalanAppleDirección de correo verificada de apple.com
Johan HåstadProfessor i teoretisk datalogi, KTHDirección de correo verificada de kth.se
James R. LeeProfessor of Computer Science, University of WashingtonDirección de correo verificada de cs.washington.edu
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignDirección de correo verificada de illinois.edu
Samuel FioriniUniversité libre de BruxellesDirección de correo verificada de ulb.ac.be
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyDirección de correo verificada de kit.edu
Ankur MoitraNorbert Wiener Professor of Mathematics, MITDirección de correo verificada de mit.edu
Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonDirección de correo verificada de cs.cmu.edu
Aravindan VijayaraghavanNorthwestern UniversityDirección de correo verificada de northwestern.edu
Luca TrevisanBocconi UniversityDirección de correo verificada de unibocconi.it

Seguir

David Steurer

ETH Zürich

Dirección de correo verificada de inf.ethz.ch - Página principal

Algorithms Complexity


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
Analytical approach to parallel repetition I Dinur, D Steurer Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	583	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	295	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	284*	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	256	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	203	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	192	2015
Rounding semidefinite programming hierarchies via global correlation B Barak, P Raghavendra, D Steurer Arxiv preprint arXiv:1104.4680, 2011	180	2011
Tensor principal component analysis via sum-of-square proofs SB Hopkins, J Shi, D Steurer Conference on Learning Theory, 956-1006, 2015	172	2015
Sum-of-squares proofs and the quest toward optimal algorithms B Barak, D Steurer arXiv preprint arXiv:1404.5236, 2014	168	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	153	2016
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	148	2016
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	146	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	146	2008
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	145	2018
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	140*	2017
Reductions between expansion problems P Raghavendra, D Steurer, M Tulsiani 2012 IEEE 27th Conference on Computational Complexity, 64-73, 2012	136	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	126	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	113	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	109	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	106	2009

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores