David Steurer

Navedeno

	Vse	Od leta 2019
Navedbe	5585	3133
indeks h	37	28
indeks i10	56	47

640

320

160

480

200920102011201220132014201520162017201820192020202120222023202446 94 114 183 155 251 303 346 372 478 444 437 449 584 622 595

Javni dostop

Prikaži vse

28 člankov

0 člankov

na voljo

ni na voljo

Na podlagi zahtev v povezavi s financiranjem

Soavtorji

Sanjeev AroraProfessor of Computer Science, Princeton UniversityPreverjeni e-poštni naslov na cs.princeton.edu
Samuel B. HopkinsMassachusetts Institute of TechnologyPreverjeni e-poštni naslov na mit.edu
Moritz HardtMax Planck Institute for Intelligent SystemsPreverjeni e-poštni naslov na is.mpg.de
Madhur TulsianiTTI-ChicagoPreverjeni e-poštni naslov na ttic.edu
Yuan ZhouDepartment of ISE, University of Illinois Urbana-ChampaignPreverjeni e-poštni naslov na illinois.edu
Aaron PotechinUniversity of ChicagoPreverjeni e-poštni naslov na uchicago.edu
Oded RegevProfessor of Computer SciencePreverjeni e-poštni naslov na cims.nyu.edu
Fernando BrandaoAWS and CaltechPreverjeni e-poštni naslov na caltech.edu
aram harrowPhysics, MITPreverjeni e-poštni naslov na mit.edu
Raghu MekaUniversity of California, Los AngelesPreverjeni e-poštni naslov na cs.ucla.edu
Parikshit GopalanApplePreverjeni e-poštni naslov na apple.com
Johan HåstadProfessor i teoretisk datalogi, KTHPreverjeni e-poštni naslov na kth.se
James R. LeeProfessor of Computer Science, University of WashingtonPreverjeni e-poštni naslov na cs.washington.edu
Alexandra KollaAssistant Professor of Computer Science, University of Illinois Urbana ChampaignPreverjeni e-poštni naslov na illinois.edu
Peter SandersProfessor of Computer Science, Karlsruhe Institute of TechnologyPreverjeni e-poštni naslov na kit.edu
Samuel FioriniUniversité libre de BruxellesPreverjeni e-poštni naslov na ulb.ac.be
Ankur MoitraNorbert Wiener Professor of Mathematics, MITPreverjeni e-poštni naslov na mit.edu
Ryan O'DonnellProfessor, Computer Science Department, Carnegie MellonPreverjeni e-poštni naslov na cs.cmu.edu
Aravindan VijayaraghavanNorthwestern UniversityPreverjeni e-poštni naslov na northwestern.edu
Luca TrevisanBocconi UniversityPreverjeni e-poštni naslov na unibocconi.it

Spremljaj

David Steurer

ETH Zürich

Preverjeni e-poštni naslov na inf.ethz.ch - Domača stran

Algorithms Complexity


Naslov Razvrsti po navedbah Razvrsti po letniku Razvrsti po naslovu	Navedeno Navedeno	Leto
Analytical approach to parallel repetition I Dinur, D Steurer Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014	634	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	304	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	295*	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	269	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	200	2015
Rounding semidefinite programming hierarchies via global correlation B Barak, P Raghavendra, D Steurer Arxiv preprint arXiv:1104.4680, 2011	192	2011
Tensor principal component analysis via sum-of-square proofs SB Hopkins, J Shi, D Steurer Conference on Learning Theory, 956-1006, 2015	191	2015
Sum-of-squares proofs and the quest toward optimal algorithms B Barak, D Steurer arXiv preprint arXiv:1404.5236, 2014	174	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	170	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	166	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	160*	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	160	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	152	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	150	2016
Reductions between expansion problems P Raghavendra, D Steurer, M Tulsiani 2012 IEEE 27th Conference on Computational Complexity, 64-73, 2012	138	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	132	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	116	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	114	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

Sistem trenutno ne more izvesti postopka. Poskusite znova pozneje.

Članki 1–20

Št. navedb na leto

Podvojene navedbe

Združene navedbe

Dodajanje soavtorjevSoavtorji

Spremljaj

Navedeno

Soavtorji