David Steurer

Available identifiers

zbMath Open steurer.davidMaRDI QIDQ2351388

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147273	2024-01-15	Paper
Playing unique games on certified small-set expanders	2023-11-14	Paper
https://portal.mardi4nfdi.de/entity/Q5090379	2022-07-18	Paper
HIGH DIMENSIONAL ESTIMATION VIA SUM-OF-SQUARES PROOFS	2020-09-22	Paper
Robust moment estimation and improved clustering via sum of squares	2019-08-22	Paper
https://portal.mardi4nfdi.de/entity/Q4633863	2019-05-06	Paper
An asymptotic approximation scheme for multigraph edge coloring	2018-11-05	Paper
Subexponential Algorithms for Unique Games and Related Problems	2018-08-02	Paper
Approximate Constraint Satisfaction Requires Large LP Relaxations	2018-08-02	Paper
Sum-of-squares proofs and the quest toward optimal algorithms	2017-11-06	Paper
Bayesian estimation from few samples: community detection and related problems	2017-09-30	Paper
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5365060	2017-09-29	Paper
Quantum entanglement, sum of squares, and the log rank conjecture	2017-08-17	Paper
Message-Passing Algorithms and Improved LP Decoding	2017-06-08	Paper
On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction	2017-05-16	Paper
Approximation Limits of Linear Programs (Beyond Hierarchies)	2015-11-04	Paper
Making the Long Code Shorter	2015-11-04	Paper
Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method	2015-08-21	Paper
Lower Bounds on the Size of Semidefinite Programming Relaxations	2015-08-21	Paper
Rounding sum-of-squares relaxations	2015-06-26	Paper
Analytical approach to parallel repetition	2015-06-26	Paper
A parallel repetition theorem for entangled projection games	2015-06-23	Paper
Message passing algorithms and improved LP decoding	2015-02-04	Paper
https://portal.mardi4nfdi.de/entity/Q2921756	2014-10-13	Paper
Approximations for the isoperimetric and spectral profile of graphs and related parameters	2014-08-13	Paper
Graph expansion and the unique games conjecture	2014-08-13	Paper
Rounding Semidefinite Programming Hierarchies via Global Correlation	2014-07-30	Paper
Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES	2014-07-25	Paper
How to Round Any CSP	2014-07-25	Paper
https://portal.mardi4nfdi.de/entity/Q5417659	2014-05-22	Paper
Hypercontractivity, sum-of-squares proofs, and their applications	2014-05-13	Paper
Improved Rounding for Parallel Repeated Unique Games	2010-09-10	Paper
Towards a Study of Low-Complexity Graphs	2009-07-14	Paper
https://portal.mardi4nfdi.de/entity/Q3549678	2009-01-05	Paper
Asymptotically Optimal Hitting Sets Against Polynomials	2008-08-28	Paper
The Interval Liar Game	2008-04-24	Paper
The Interval Liar Game	2007-05-29	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: David Steurer