A simple reduction from a biased measure on the discrete cube to the uniform measure

Research output: Contribution to journalArticlepeer-review

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 μ p 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.

Original languageEnglish
Pages (from-to)1943-1957
Number of pages15
JournalEuropean Journal of Combinatorics
Volume33
Issue number8
DOIs
StatePublished - Nov 2012

All Science Journal Classification (ASJC) codes

  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'A simple reduction from a biased measure on the discrete cube to the uniform measure'. Together they form a unique fingerprint.

Cite this