Making the Long Code Shorter (Q3449561): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W4233411607
@@ Property / OpenAlex ID: W4233411607 / rank @@
+Normal rank
@@ Property / cites work @@
+Subexponential Algorithms for Unique Games and Related Problems
+Normal rank
@@ Property / cites work @@
+Testing Reed–Muller Codes
@@ Property / cites work: Testing Reed–Muller Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Hypercontractivity, sum-of-squares proofs, and their applications
+Normal rank
@@ Property / cites work @@
+Optimal Testing of Reed-Muller Codes
@@ Property / cites work: Optimal Testing of Reed-Muller Codes / rank @@
+Normal rank
@@ Property / cites work @@
+Rounding Semidefinite Programming Hierarchies via Global Correlation
+Normal rank
@@ Property / cites work @@
+Q5614192
@@ Property / cites work: Q5614192 / 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 @@
+Convex Relaxations and Integrality Gaps
@@ Property / cites work: Convex Relaxations and Integrality Gaps / rank @@
+Normal rank
@@ Property / cites work @@
+Bounded Independence Fools Halfspaces
@@ Property / cites work: Bounded Independence Fools Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365143
@@ Property / cites work: Q5365143 / rank @@
+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 @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Spectral algorithms for unique games
@@ Property / cites work: Spectral algorithms for unique games / rank @@
+Normal rank
@@ Property / cites work @@
+SDP Integrality Gaps with Local ell_1-Embeddability
+Normal rank
@@ Property / cites work @@
+Noise stability of functions with low influences: invariance and optimality
+Normal rank
@@ Property / cites work @@
+Pseudorandom Generators for Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+Q5302081
@@ Property / cites work: Q5302081 / rank @@
+Normal rank
@@ Property / cites work @@
+Integrality Gaps for Strong SDP Relaxations of UNIQUE GAMES
+Normal rank
@@ Property / cites work @@
+A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
+Normal rank