Q6176154 (Q6176154): Difference between revisions

@@ Property / cites work @@
+Q5090379
@@ Property / cites work: Q5090379 / rank @@
+Normal rank
@@ Property / cites work @@
+UG-hardness to NP-hardness by losing half
@@ Property / cites work: UG-hardness to NP-hardness by losing half / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Dictatorship Test with Perfect Completeness
+Normal rank
@@ Property / cites work @@
+The Quest for Strong Inapproximability Results with Perfect Completeness
+Normal rank
@@ Property / cites work @@
+The Quest for Strong Inapproximability Results with Perfect Completeness
+Normal rank
@@ Property / cites work @@
+Classifying the Complexity of Constraints Using Finite Algebras
+Normal rank
@@ Property / cites work @@
+Approximation Resistance from Pairwise-Independent Subgroups
+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 @@
+Conditional Hardness for Approximate Coloring
@@ Property / cites work: Conditional Hardness for Approximate Coloring / rank @@
+Normal rank
@@ Property / cites work @@
+On non-optimally expanding sets in Grassmann graphs
+Normal rank
@@ Property / cites work @@
+Towards a proof of the 2-to-1 games conjecture?
@@ Property / cites work: Towards a proof of the 2-to-1 games conjecture? / rank @@
+Normal rank
@@ Property / cites work @@
+The jackknife estimate of variance
@@ Property / cites work: The jackknife estimate of variance / rank @@
+Normal rank
@@ Property / cites work @@
+Linear lower bound on degrees of Positivstellensatz calculus proofs for the parity
+Normal rank
@@ Property / cites work @@
+SDP Gaps for 2-to-1 and Other Label-Cover Variants
+Normal rank
@@ Property / cites work @@
+Q3191580
@@ Property / cites work: Q3191580 / rank @@
+Normal rank
@@ Property / cites work @@
+On the NP-Hardness of Max-Not-2
@@ Property / cites work: On the NP-Hardness of Max-Not-2 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation resistance on satisfiable instances for predicates with few accepting inputs
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+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 @@
+On independent sets, 2-to-2 games, and Grassmann graphs
+Normal rank
@@ Property / cites work @@
+SDP Integrality Gaps with Local ell_1-Embeddability
+Normal rank
@@ Property / cites work @@
+Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs
+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 @@
+Q5839995
@@ Property / cites work: Q5839995 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for CSPs
@@ Property / cites work: Approximation Algorithms for CSPs / rank @@
+Normal rank
@@ Property / cites work @@
+Noise stability of functions with low influences: invariance and optimality
+Normal rank
@@ Property / cites work @@
+Analysis of Boolean Functions
@@ Property / cites work: Analysis of Boolean Functions / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633845
@@ Property / cites work: Q4633845 / rank @@
+Normal rank
@@ Property / cites work @@
+Conditional hardness for satisfiable 3-CSPs
@@ Property / cites work: Conditional hardness for satisfiable 3-CSPs / rank @@
+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 @@
+Two New Inequalities
@@ Property / cites work: Two New Inequalities / rank @@
+Normal rank
@@ Property / cites work @@
+A query efficient non-adaptive long code test with perfect completeness
+Normal rank
@@ Property / cites work @@
+A Proof of the CSP Dichotomy Conjecture
@@ Property / cites work: A Proof of the CSP Dichotomy Conjecture / rank @@
+Normal rank