On the Influences of Variables on Boolean Functions in Product Spaces

DOI10.1017/S0963548310000234zbMath1204.94120arXiv0905.4216MaRDI QIDQ3068815

Nathan Keller

Publication date: 17 January 2011

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Related Items

Geometric influences ⋮ A simple reduction from a biased measure on the discrete cube to the uniform measure ⋮ Geometric influences. II: Correlation inequalities and noise sensitivity ⋮ Influence in product spaces ⋮ Juntas in theℓ₁-grid and Lipschitz maps between discrete tori

Cites Work

• Unnamed Item
• Influence and sharp-threshold theorems for monotonic measures
• Noise stability of functions with low influences: invariance and optimality
• Inequalities in Fourier analysis
• A note on the edges of the n-cube
• 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 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)\)
• Decision Trees and Influences of Variables Over Product Probability Spaces
• Probability on Graphs
• Every monotone graph property has a sharp threshold
• Influences in Product Spaces: KKL and BKKKL Revisited