A simple reduction from a biased measure on the discrete cube to the uniform measure (Q449220): Difference between revisions

@@ Property / OpenAlex ID @@
+W2036684556
@@ Property / OpenAlex ID: W2036684556 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.1167
@@ Property / arXiv ID: 1001.1167 / rank @@
+Normal rank
@@ Property / cites work @@
+Inequalities in Fourier analysis
@@ Property / cites work: Inequalities in Fourier analysis / rank @@
+Normal rank
@@ Property / cites work @@
+Noise sensitivity of Boolean functions and applications to percolation
+Normal rank
@@ Property / cites work @@
+The critical probability for random Voronoi percolation in the plane is 1/2
+Normal rank
@@ Property / cites work @@
+Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
+Normal rank
@@ Property / cites work @@
+The influence of variables in product spaces
@@ Property / cites work: The influence of variables in product spaces / rank @@
+Normal rank
@@ Property / cites work @@
+On the distribution of the Fourier spectrum of Boolean functions
+Normal rank
@@ Property / cites work @@
+Logarithmic Sobolev inequalities for finite Markov chains
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+On the Fourier tails of bounded functions over the discrete cube
+Normal rank
@@ Property / cites work @@
+Boolean functions with low average sensitivity depend on few coordinates
+Normal rank
@@ Property / cites work @@
+Influences in Product Spaces: KKL and BKKKL Revisited
+Normal rank
@@ Property / cites work @@
+Every monotone graph property has a sharp threshold
+Normal rank
@@ Property / cites work @@
+Q5491335
@@ Property / cites work: Q5491335 / rank @@
+Normal rank
@@ Property / cites work @@
+Decision Trees and Influences of Variables Over Product Probability Spaces
+Normal rank
@@ Property / cites work @@
+On the Influences of Variables on Boolean Functions in Product Spaces
+Normal rank
@@ Property / cites work @@
+Quantitative relation between noise sensitivity and influences
+Normal rank
@@ Property / cites work @@
+Q4445177
@@ Property / cites work: Q4445177 / rank @@
+Normal rank
@@ Property / cites work @@
+Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
+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