English

Local tail bounds for polynomials on the discrete cube

Probability 2022-02-21 v2

Abstract

Let PP be a polynomial of degree dd in independent Bernoulli random variables which has zero mean and unit variance. The Bonami hypercontractivity bound implies that the probability that P>t|P| > t decays exponentially in t2/dt^{2/d}. Confirming a conjecture of Keller and Klein, we prove a local version of this bound, providing an upper bound on the difference between the ere^{-r} and the er1e^{-r-1} quantiles of PP.

Keywords

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

R2 v1 2026-06-24T08:33:06.996Z