The following pages link to David Steurer (Q2351388):
Displayed 38 items.
- A parallel repetition theorem for entangled projection games (Q2351389) (← links)
- Approximations for the isoperimetric and spectral profile of graphs and related parameters (Q2875190) (← links)
- Graph expansion and the unique games conjecture (Q2875199) (← links)
- (Q2921756) (← links)
- Dictionary Learning and Tensor Decomposition via the Sum-of-Squares Method (Q2941498) (← links)
- Lower Bounds on the Size of Semidefinite Programming Relaxations (Q2941550) (← links)
- On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction (Q2986870) (← links)
- Message-Passing Algorithms and Improved LP Decoding (Q2989683) (← links)
- Subexponential Algorithms for Unique Games and Related Problems (Q3177749) (← links)
- Approximate Constraint Satisfaction Requires Large LP Relaxations (Q3177811) (← links)
- The Interval Liar Game (Q3439615) (← links)
- Approximation Limits of Linear Programs (Beyond Hierarchies) (Q3449458) (← links)
- Making the Long Code Shorter (Q3449561) (← links)
- Asymptotically Optimal Hitting Sets Against Polynomials (Q3521931) (← links)
- (Q3549678) (← links)
- Improved Rounding for Parallel Repeated Unique Games (Q3588447) (← links)
- Towards a Study of Low-Complexity Graphs (Q3638029) (← links)
- Sum-of-squares proofs and the quest toward optimal algorithms (Q4589017) (← links)
- (Q4633863) (← links)
- An asymptotic approximation scheme for multigraph edge coloring (Q4962714) (← links)
- Quantum entanglement, sum of squares, and the log rank conjecture (Q4978039) (← links)
- (Q5090379) (← links)
- HIGH DIMENSIONAL ESTIMATION VIA SUM-OF-SQUARES PROOFS (Q5122161) (← links)
- Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES (Q5171221) (← links)
- How to Round Any CSP (Q5171222) (← links)
- Message passing algorithms and improved LP decoding (Q5172692) (← links)
- Robust moment estimation and improved clustering via sum of squares (Q5230360) (← links)
- Rounding sum-of-squares relaxations (Q5259536) (← links)
- Analytical approach to parallel repetition (Q5259598) (← links)
- Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors (Q5361828) (← links)
- (Q5365060) (← links)
- Hypercontractivity, sum-of-squares proofs, and their applications (Q5415483) (← links)
- (Q5417659) (← links)
- The Interval Liar Game (Q5459127) (← links)
- Rounding Semidefinite Programming Hierarchies via Global Correlation (Q5495026) (← links)
- Playing unique games on certified small-set expanders (Q6065280) (← links)
- (Q6147273) (← links)
- Bayesian estimation from few samples: community detection and related problems (Q6291984) (← links)