scientific article; zbMATH DE number 7716602
From MaRDI portal
Publication:6176154
DOI10.4086/cjtcs.2023.002MaRDI QIDQ6176154
Venkatesan Guruswami, Joshua Brakensiek
Publication date: 25 July 2023
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Noise stability of functions with low influences: invariance and optimality
- The jackknife estimate of variance
- Near-optimal algorithms for unique games
- Approximation Resistance from Pairwise-Independent Subgroups
- A query efficient non-adaptive long code test with perfect completeness
- Conditional Hardness for Approximate Coloring
- On the power of unique 2-prover 1-round games
- SDP Gaps for 2-to-1 and Other Label-Cover Variants
- On independent sets, 2-to-2 games, and Grassmann graphs
- Approximation Algorithms for CSPs
- The Quest for Strong Inapproximability Results with Perfect Completeness
- The Quest for Strong Inapproximability Results with Perfect Completeness
- UG-hardness to NP-hardness by losing half
- A Proof of the CSP Dichotomy Conjecture
- An Improved Dictatorship Test with Perfect Completeness
- Analysis of Boolean Functions
- SDP Integrality Gaps with Local ell_1-Embeddability
- Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES
- Conditional hardness for satisfiable 3-CSPs
- Towards a proof of the 2-to-1 games conjecture?
- On non-optimally expanding sets in Grassmann graphs
- Classifying the Complexity of Constraints Using Finite Algebras
- Hardness of Finding Independent Sets in 2-Colorable and Almost 2-Colorable Hypergraphs
- On the NP-Hardness of Max-Not-2
- Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
- Approximation resistance on satisfiable instances for predicates with few accepting inputs
- The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1
- Two New Inequalities
- Linear lower bound on degrees of Positivstellensatz calculus proofs for the parity
This page was built for publication:
