A structure theorem for Boolean functions with small total influences
From MaRDI portal
Publication:447936
DOI10.4007/annals.2012.176.1.9zbMath1253.05128arXiv1008.1021MaRDI QIDQ447936
Publication date: 30 August 2012
Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1008.1021
Related Items
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Noise stability of functions with low influences: invariance and optimality
- The jackknife estimate of variance
- Boolean functions with low average sensitivity depend on few coordinates
- On Russo's approximate zero-one law
- Influences of variables and threshold intervals under group symmetries
- The influence of variables in product spaces
- Decision Trees and Influences of Variables Over Product Probability Spaces
- On the critical percolation probabilities
- An approximate zero-one law
- Sharp thresholds of graph properties, and the $k$-sat problem
- Hunting for sharp thresholds
- Every monotone graph property has a sharp threshold
- A Class of Statistics with Asymptotically Normal Distribution