Lower bound on the correlation between monotone families in the average case

DOI10.1016/j.aam.2008.11.004zbMath1171.42022OpenAlexW2051397982MaRDI QIDQ1023393

Nathan Keller

Publication date: 11 June 2009

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aam.2008.11.004

zbMATH Keywords

correlation inequalitiesdiscrete Fourier analysisinfluences

Mathematics Subject Classification ID

Combinatorial probability (60C05) Nontrigonometric harmonic analysis (42C99)

Related Items (2)

Chvátal's conjecture and correlation inequalities ⋮ On the correlation of increasing families

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Noise stability of functions with low influences: invariance and optimality
• Classes of orderings of measures and related correlation inequalities. I. Multivariate totally positive distributions
• On Russo's approximate zero-one law
• The influence of variables in product spaces
• How much are increasing sets positively correlated?
• Decision Trees and Influences of Variables Over Product Probability Spaces
• Monotone Boolean functions
• Families of Non-disjoint subsets

This page was built for publication: Lower bound on the correlation between monotone families in the average case