Biased halfspaces, noise sensitivity, and local Chernoff inequalities (Q5211012): Difference between revisions

@@ Property / cites work @@
+Noise sensitivity of Boolean functions and applications to percolation
+Normal rank
@@ Property / cites work @@
+First passage percolation has sublinear distance variance.
+Normal rank
@@ Property / cites work @@
+A tight Gaussian bound for weighted sums of Rademacher random variables
+Normal rank
@@ Property / cites work @@
+Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
+Normal rank
@@ Property / cites work @@
+A polynomial bound in Freiman's theorem.
@@ Property / cites work: A polynomial bound in Freiman's theorem. / rank @@
+Normal rank
@@ Property / cites work @@
+A Robust Khintchine Inequality, and Algorithms for Computing Optimal Constants in Fourier Analysis and High-Dimensional Geometry
+Normal rank
@@ Property / cites work @@
+Local tail bounds for functions of independent random variables
+Normal rank
@@ Property / cites work @@
+Average Sensitivity and Noise Sensitivity of Polynomial Threshold Functions
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Half-Spaces with Influential Variable
@@ Property / cites work: Half-Spaces with Influential Variable / rank @@
+Normal rank
@@ Property / cites work @@
+A probability inequality for linear combinations of bounded random variables
+Normal rank
@@ Property / cites work @@
+On the structure of subsets of the discrete cube with small edge boundary
+Normal rank
@@ Property / cites work @@
+Q5538132
@@ Property / cites work: Q5538132 / rank @@
+Normal rank
@@ Property / cites work @@
+Correlation inequalities on some partially ordered sets
+Normal rank
@@ Property / cites work @@
+Spectral properties of threshold functions
@@ Property / cites work: Spectral properties of threshold functions / rank @@
+Normal rank
@@ Property / cites work @@
+The Fourier spectrum of critical percolation
@@ Property / cites work: The Fourier spectrum of critical percolation / rank @@
+Normal rank
@@ Property / cites work @@
+Majority gates vs. general weighted threshold gates
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+Q5551186
@@ Property / cites work: Q5551186 / rank @@
+Normal rank
@@ Property / cites work @@
+An Entropic Proof of Chang's Inequality
@@ Property / cites work: An Entropic Proof of Chang's Inequality / rank @@
+Normal rank
@@ Property / cites work @@
+Thresholds and Expectation Thresholds
@@ Property / cites work: Thresholds and Expectation Thresholds / rank @@
+Normal rank
@@ Property / cites work @@
+A Fourier-theoretic perspective on the Condorcet paradox and Arrow's theorem.
+Normal rank
@@ Property / cites work @@
+On the correlation of increasing families
@@ Property / cites work: On the correlation of increasing families / rank @@
+Normal rank
@@ Property / cites work @@
+Q3597148
@@ Property / cites work: Q3597148 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight quantitative version of Arrow's impossibility theorem
+Normal rank
@@ Property / cites work @@
+Quantitative relation between noise sensitivity and influences
+Normal rank
@@ Property / cites work @@
+Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
+Normal rank
@@ Property / cites work @@
+Testing Halfspaces
@@ Property / cites work: Testing Halfspaces / rank @@
+Normal rank
@@ Property / cites work @@
+Q5595902
@@ Property / cites work: Q5595902 / rank @@
+Normal rank
@@ Property / cites work @@
+The Distribution of Rademacher Sums
@@ Property / cites work: The Distribution of Rademacher Sums / rank @@
+Normal rank
@@ Property / cites work @@
+Noise stability and correlation with half spaces
@@ Property / cites work: Noise stability and correlation with half spaces / rank @@
+Normal rank
@@ Property / cites work @@
+Noise stability of functions with low influences: invariance and optimality
+Normal rank
@@ Property / cites work @@
+The Chow Parameters Problem
@@ Property / cites work: The Chow Parameters Problem / rank @@
+Normal rank
@@ Property / cites work @@
+KKL, Kruskal--Katona, and Monotone Nets
@@ Property / cites work: KKL, Kruskal--Katona, and Monotone Nets / rank @@
+Normal rank
@@ Property / cites work @@
+Lost (and Found) in Translation: André's <i>Actual</i> Method and Its Application to the Generalized Ballot Problem
+Normal rank
@@ Property / cites work @@
+Quantitative noise sensitivity and exceptional times for percolation
+Normal rank
@@ Property / cites work @@
+Monotone Boolean formulas can approximate monotone linear threshold functions
+Normal rank
@@ Property / cites work @@
+Q2755103
@@ Property / cites work: Q2755103 / rank @@
+Normal rank
@@ Property / cites work @@
+On Russo's approximate zero-one law
@@ Property / cites work: On Russo's approximate zero-one law / rank @@
+Normal rank
@@ Property / cites work @@
+How much are increasing sets positively correlated?
+Normal rank
@@ Property / cites work @@
+On boundaries and influences
@@ Property / cites work: On boundaries and influences / rank @@
+Normal rank
@@ Property / cites work @@
+A Characterization of Weighted Voting
@@ Property / cites work: A Characterization of Weighted Voting / rank @@
+Normal rank