Local tail bounds for polynomials on the discrete cube
Probability
2022-02-21 v2
Abstract
Let be a polynomial of degree in independent Bernoulli random variables which has zero mean and unit variance. The Bonami hypercontractivity bound implies that the probability that decays exponentially in . Confirming a conjecture of Keller and Klein, we prove a local version of this bound, providing an upper bound on the difference between the and the quantiles of .
Cite
@article{arxiv.2112.13902,
title = {Local tail bounds for polynomials on the discrete cube},
author = {Bo'az Klartag and Sasha Sodin},
journal= {arXiv preprint arXiv:2112.13902},
year = {2022}
}
Comments
6 pp. v2: minor corrections