David Steurer

Citirano

	Sve	Od 2019.
Citati	5458	3009
H-indeks	36	28
i10-indeks	55	46

640

320

160

480

200920102011201220132014201520162017201820192020202120222023202446 94 114 183 155 250 304 346 372 478 444 435 450 587 626 465

Javni pristup

Prikaži sve

28 članaka

0 članaka

dostupno

nije dostupno

Na temelju uvjeta financiranja

Suautori

Sanjeev AroraProfessor of Computer Science, Princeton UniversityPotvrđena adresa e-pošte na cs.princeton.edu
Samuel B. HopkinsMassachusetts Institute of TechnologyPotvrđena adresa e-pošte na mit.edu
Moritz HardtMax Planck Institute for Intelligent SystemsPotvrđena adresa e-pošte na is.mpg.de
Madhur TulsianiTTI-ChicagoPotvrđena adresa e-pošte na ttic.edu
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignPotvrđena adresa e-pošte na illinois.edu
Aaron PotechinUniversity of ChicagoPotvrđena adresa e-pošte na uchicago.edu
Oded RegevProfessor of Computer SciencePotvrđena adresa e-pošte na cims.nyu.edu
Fernando BrandaoAWS and CaltechPotvrđena adresa e-pošte na caltech.edu
aram harrowPhysics, MITPotvrđena adresa e-pošte na mit.edu
Raghu MekaUniversity of California, Los AngelesPotvrđena adresa e-pošte na cs.ucla.edu
Parikshit GopalanApplePotvrđena adresa e-pošte na apple.com
Johan HåstadProfessor i teoretisk datalogi, KTHPotvrđena adresa e-pošte na kth.se
James R. LeeProfessor of Computer Science, University of WashingtonPotvrđena adresa e-pošte na cs.washington.edu
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignPotvrđena adresa e-pošte na illinois.edu
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyPotvrđena adresa e-pošte na kit.edu
Samuel FioriniUniversité libre de BruxellesPotvrđena adresa e-pošte na ulb.ac.be
Ankur MoitraNorbert Wiener Professor of Mathematics, MITPotvrđena adresa e-pošte na mit.edu
Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonPotvrđena adresa e-pošte na cs.cmu.edu
Aravindan VijayaraghavanNorthwestern UniversityPotvrđena adresa e-pošte na northwestern.edu
Luca TrevisanBocconi UniversityPotvrđena adresa e-pošte na unibocconi.it

Prati

David Steurer

ETH Zürich

Potvrđena adresa e-pošte na inf.ethz.ch - Početna stranica

Algorithms Complexity


Naslov Poredaj po navodima Poredaj po godini Poredaj po naslovu	Citirano Citirano	Godina
Analytical approach to parallel repetition I Dinur, D Steurer Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	622	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	302	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	293*	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	265	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	204	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	194	2015
Rounding semidefinite programming hierarchies via global correlation B Barak, P Raghavendra, D Steurer Arxiv preprint arXiv:1104.4680, 2011	187	2011
Tensor principal component analysis via sum-of-square proofs SB Hopkins, J Shi, D Steurer Conference on Learning Theory, 956-1006, 2015	182	2015
Sum-of-squares proofs and the quest toward optimal algorithms B Barak, D Steurer arXiv preprint arXiv:1404.5236, 2014	172	2014
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	162	2018
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	159	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	157	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	156*	2017
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	150	2016
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	150	2008
Reductions between expansion problems P Raghavendra, D Steurer, M Tulsiani 2012 IEEE 27th Conference on Computational Complexity, 64-73, 2012	137	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	115	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	112	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

Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.

Članci 1–20

Godišnji broj citata

Dvostruki navodi

Spojeni navodi

Dodavanje suautoraSuautori

Prati

Citirano

Suautori