A simple reduction from a biased measure on the discrete cube to the uniform measure
Combinatorics
2010-11-25 v2 Probability
Abstract
We show that certain statements related to the Fourier-Walsh expansion of functions with respect to a biased measure on the discrete cube can be deduced from the respective results for the uniform measure by a simple reduction. In particular, we present simple generalizations to the biased measure of the Bonami-Beckner hypercontractive inequality, and of Talagrand's lower bound on the size of the boundary of subsets of the discrete cube. Our generalizations are tight up to constant factors.
Keywords
Cite
@article{arxiv.1001.1167,
title = {A simple reduction from a biased measure on the discrete cube to the uniform measure},
author = {Nathan Keller},
journal= {arXiv preprint arXiv:1001.1167},
year = {2010}
}
Comments
18 pages