A simple reduction from a biased measure on the discrete cube to the uniform measure

DOI10.1016/j.ejc.2012.06.003zbMath1248.28005arXiv1001.1167OpenAlexW2036684556MaRDI QIDQ449220

Nathan Keller

Publication date: 12 September 2012

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1001.1167

zbMATH Keywords

biased measureBonami-Beckner hypercontractive inequalityFourier-Walsh expansion

Mathematics Subject Classification ID

Fourier series in special orthogonal functions (Legendre polynomials, Walsh functions, etc.) (42C10) Measures and integrals in product spaces (28A35)

Related Items

Quantitative correlation inequalities via extremal power series, Noise sensitivity in continuum percolation, Quantitative relation between noise sensitivity and influences, Geometric influences. II: Correlation inequalities and noise sensitivity, Friedgut--Kalai--Naor theorem for slices of the Boolean cube

Cites Work

• Unnamed Item
• Unnamed Item
• On the hardness of approximating minimum vertex cover
• Inequalities in Fourier analysis
• Isoperimetry, logarithmic Sobolev inequalities on the discrete cube, and Margulis' graph connectivity theorem
• Boolean functions with low average sensitivity depend on few coordinates
• On Russo's approximate zero-one law
• On boundaries and influences
• The influence of variables in product spaces
• On the distribution of the Fourier spectrum of Boolean functions
• How much are increasing sets positively correlated?
• Quantitative relation between noise sensitivity and influences
• On the Fourier tails of bounded functions over the discrete cube
• The critical probability for random Voronoi percolation in the plane is 1/2
• Étude des coefficients de Fourier des fonctions de \(L^ p(G)\)
• Logarithmic Sobolev inequalities for finite Markov chains
• On the Influences of Variables on Boolean Functions in Product Spaces
• Decision Trees and Influences of Variables Over Product Probability Spaces
• Every monotone graph property has a sharp threshold
• Influences in Product Spaces: KKL and BKKKL Revisited
• Noise sensitivity of Boolean functions and applications to percolation