Recommendations
Cited in
(49)- An improved heuristic for the ``Ulam-Rényi game
- Contention resolution, matrix scaling and fair allocation
- Lasserre integrality gaps for graph spanners and related problems
- Vertex cover might be hard to approximate to within \(2 - \varepsilon \)
- Column subset selection problem is UG-hard
- Robustly solvable constraint satisfaction problems
- Explicit optimal hardness via Gaussian stability results
- Approximation algorithms for unique games
- On Khot’s unique games conjecture
- Subexponential algorithms for unique games and related problems
- Approximate kernel clustering
- Approximating CSPs using LP relaxation
- Making the Long Code Shorter
- Improved Approximation Guarantees through Higher Levels of SDP Hierarchies
- Unique games on expanding constraint graphs are easy (extended abstract)
- Playing Games with Approximation Algorithms
- Approximate Lasserre integrality gap for unique games
- Improved Rounding for Parallel Repeated Unique Games
- Sum-of-squares proofs and the quest toward optimal algorithms
- Re-optimization of constraint satisfaction problems with predicates of arity two
- Sharp kernel clustering algorithms and their associated Grothendieck inequalities
- Approximation Algorithms for CSPs
- Non-unique games over compact groups and orientation estimation in cryo-EM
- Approximating unique games using low diameter graph decomposition
- The Quest for Strong Inapproximability Results with Perfect Completeness
- Hermitian Laplacians and a Cheeger Inequality for the Max-2-Lin Problem
- scientific article; zbMATH DE number 7559121 (Why is no real title available?)
- Computational topology and the unique games conjecture
- Linear time approximation schemes for the Gale-Berlekamp game and related minimization problems
- On unique games with negative weights
- Robust algorithms with polynomial loss for near-unanimity CSPs
- Candidate hard unique game
- A new point of NP-hardness for unique games
- Fast SDP algorithms for constraint satisfaction problems
- Optimal constant-time approximation algorithms and (unconditional) inapproximability results for every bounded-degree CSP
- Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
- Unique games on the hypercube
- Linear index coding via semidefinite programming
- scientific article; zbMATH DE number 7650072 (Why is no real title available?)
- scientific article; zbMATH DE number 7716602 (Why is no real title available?)
- Angular synchronization by eigenvectors and semidefinite programming
- Mathematics of computation through the lens of linear equations and lattices
- Spectral algorithms for unique games
- Inapproximability of unique games in fixed-point logic with counting
- Large violation of Bell inequalities with low entanglement
- Forbidden minor characterizations for low-rank optimal solutions to semidefinite programs over the elliptope
- Hard constraint satisfaction problems have hard gaps at location 1
- A note on unique games
- Approximating maximum satisfiable subsystems of linear equations of bounded width
This page was built for publication: Near-optimal algorithms for unique games
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2931385)
