Solving unique games over globally hypercontractive graphs
From MaRDI portal
Cites work
- A Parallel Repetition Theorem
- Approximating CSPs with global cardinality constraints using SDP hierarchies
- Balanced max 2-sat might not be the hardest
- Construction of new local spectral high dimensional expanders
- Explicit constructions of Ramanujan complexes of type A_d.
- Global optimization with polynomials and the problem of moments
- High dimensional expanders imply agreement expanders
- High dimensional expanders: eigenstripping, pseudorandomness, and unique games
- How to Play Unique Games on Expanders
- scientific article; zbMATH DE number 5485536 (Why is no real title available?)
- Hypercontractivity on high dimensional expanders
- Hypercontractivity on high dimensional expanders
- Hypercontractivity, sum-of-squares proofs, and their applications
- On independent sets, 2-to-2 games, and Grassmann graphs
- On Khot’s unique games conjecture
- On non-optimally expanding sets in Grassmann graphs
- On the power of unique 2-prover 1-round games
- Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
- Outlier-robust clustering of Gaussians and other non-spherical mixtures
- Playing unique games on certified small-set expanders
- Polynomial-time tensor decompositions with sum-of-squares
- Pseudorandom sets in Grassmann graph have near-perfect expansion
- Quantum entanglement, sum of squares, and the log rank conjecture
- Robustly learning mixtures of k arbitrary Gaussians
- Rounding Semidefinite Programming Hierarchies via Global Correlation
- Rounding sum-of-squares relaxations
- Subexponential algorithms for unique games and related problems
- The UGC hardness threshold of the \(L_{p}\) Grothendieck problem
- Towards a proof of the 2-to-1 games conjecture?
- Unique games on expanding constraint graphs are easy (extended abstract)
- Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
This page was built for publication: Solving unique games over globally hypercontractive graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6866494)
