A Note on the Entropy/Influence Conjecture

Loading...
Thumbnail Image
Penn collection
Statistics Papers
Degree type
Discipline
Subject
entropy
influence
discrete fourier analysis
probabilistic combinatorics
Statistics and Probability
Funder
Grant number
License
Copyright date
Distributor
Related resources
Author
Keller, Nathan
Mossel, Elchanan
Schlank, Tomer
Contributor
Abstract

The Entropy/Influence conjecture, raised by Friedgut and Kalai (1996) [9], seeks to relate two different measures of concentration of the Fourier coefficients of a Boolean function. Roughly saying, it claims that if the Fourier spectrum is “smeared out”, then the Fourier coefficients are concentrated on “high” levels. In this note we generalize the conjecture to biased product measures on the discrete cube, and prove a variant of the conjecture for functions with an extremely low Fourier weight on the “high” levels.

Advisor
Date Range for Data Collection (Start Date)
Date Range for Data Collection (End Date)
Digital Object Identifier
Series name and number
Publication date
2012-11-28
Journal title
Discrete Mathematics
Volume number
Issue number
Publisher
Publisher DOI
Journal Issue
Comments
At the time of publication, author Elchanan Mossel was affiliated with the University of California, Berkeley. Currently, he is a faculty member at the Statistics Department at the University of Pennsylvania.
Recommended citation
Collection