Spectral algorithms for unique games (Q645126): Difference between revisions

@@ Property / OpenAlex ID @@
+W2117220151
@@ Property / OpenAlex ID: W2117220151 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.2300
@@ Property / arXiv ID: 1102.2300 / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential Algorithms for Unique Games and Related Problems
+Normal rank
@@ Property / cites work @@
+Q3549678
@@ Property / cites work: Q3549678 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4001606
@@ Property / cites work: Q4001606 / rank @@
+Normal rank
@@ Property / cites work @@
+Towards Sharp Inapproximability for Any 2-CSP
@@ Property / cites work: Towards Sharp Inapproximability for Any 2-CSP / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal algorithms for unique games
@@ Property / cites work: Near-optimal algorithms for unique games / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating Multicut and Sparsest-Cut
+Normal rank
@@ Property / cites work @@
+The Rotation of Eigenvectors by a Perturbation. III
+Normal rank
@@ Property / cites work @@
+Spectral techniques applied to sparse random graphs
+Normal rank
@@ Property / cites work @@
+Approximating unique games
@@ Property / cites work: Approximating unique games / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of unique 2-prover 1-round games
@@ Property / cites work: On the power of unique 2-prover 1-round games / rank @@
+Normal rank
@@ Property / cites work @@
+The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ             <sub>1</sub>
+Normal rank
@@ Property / cites work @@
+Q3549708
@@ Property / cites work: Q3549708 / rank @@
+Normal rank
@@ Property / cites work @@
+Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES
+Normal rank
@@ Property / cites work @@
+Graph expansion and the unique games conjecture
@@ Property / cites work: Graph expansion and the unique games conjecture / rank @@
+Normal rank