Noise correlation bounds for uniform low degree functions (Q1944763): Difference between revisions

@@ Property / arXiv ID @@
+.0157
@@ Property / arXiv ID: 0904.0157 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation resistant predicates from pairwise independence
+Normal rank
@@ Property / cites work @@
+Noise sensitivity of Boolean functions and applications to percolation
+Normal rank
@@ Property / cites work @@
+Q4895979
@@ Property / cites work: Q4895979 / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof of Szemerédi's theorem for arithmetic progressions of length four
+Normal rank
@@ Property / cites work @@
+A new proof of Szemerédi's theorem
@@ Property / cites work: A new proof of Szemerédi's theorem / rank @@
+Normal rank
@@ Property / cites work @@
+The true complexity of a system of linear equations
+Normal rank
@@ Property / cites work @@
+The primes contain arbitrarily long arithmetic progressions
+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 @@
+Gaussian bounds for noise correlation of functions
+Normal rank
@@ Property / cites work @@
+Noise stability of functions with low influences: invariance and optimality
+Normal rank
@@ Property / cites work @@
+Q3549708
@@ Property / cites work: Q3549708 / rank @@
+Normal rank
@@ Property / cites work @@
+Limit theorems for polylinear forms
@@ Property / cites work: Limit theorems for polylinear forms / rank @@
+Normal rank
@@ Property / cites work @@
+On Certain Sets of Integers
@@ Property / cites work: On Certain Sets of Integers / rank @@
+Normal rank
@@ Property / cites work @@
+Gowers uniformity, influence of variables, and PCPs
+Normal rank
@@ Property / cites work @@
+Q4101924
@@ Property / cites work: Q4101924 / rank @@
+Normal rank