Local Tail Bounds for Polynomials on the Discrete Cube

Bo’az Klartag; Sasha Sodin

doi:10.1007/978-3-031-26300-2_7

Local Tail Bounds for Polynomials on the Discrete Cube

Bo’az Klartag, Sasha Sodin^*

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

Abstract

Let P be a polynomial of degree d in independent Bernoulli random variables which has zero mean and unit variance. The Bonami hypercontractivity bound implies that the probability that | P| > t decays exponentially in t² ^∕ ^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 e⁻ ^r and the e⁻ ^r ⁻ ¹ quantiles of P.

Original language	English
Title of host publication	Lecture Notes in Mathematics
Publisher	Springer Science and Business Media Deutschland GmbH
Pages	223-230
Number of pages	8
DOIs	https://doi.org/10.1007/978-3-031-26300-2_7
State	Published - 2023
Externally published	Yes

Publication series

Name	Lecture Notes in Mathematics
Volume	2327
ISSN (Print)	0075-8434
ISSN (Electronic)	1617-9692

Funding

Funders	Funder number
Leverhulme Trust	PLP-2020-064
Royal Society	WM170012
Israel Science Foundation

Access to Document

10.1007/978-3-031-26300-2_7

Cite this

@inbook{0decb6dcf2384d2e9ca0ab642de6de22,

title = "Local Tail Bounds for Polynomials on the Discrete Cube",

abstract = "Let P be a polynomial of degree d in independent Bernoulli random variables which has zero mean and unit variance. The Bonami hypercontractivity bound implies that the probability that | P| > t decays exponentially in t2 ∕ 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 e− r and the e− r − 1 quantiles of P.",

author = "Bo{\textquoteright}az Klartag and Sasha Sodin",

note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.",

year = "2023",

doi = "10.1007/978-3-031-26300-2_7",

language = "אנגלית",

series = "Lecture Notes in Mathematics",

publisher = "Springer Science and Business Media Deutschland GmbH",

pages = "223--230",

booktitle = "Lecture Notes in Mathematics",

address = "גרמניה",

}

TY - CHAP

T1 - Local Tail Bounds for Polynomials on the Discrete Cube

AU - Klartag, Bo’az

AU - Sodin, Sasha

PY - 2023

Y1 - 2023

N2 - Let P be a polynomial of degree d in independent Bernoulli random variables which has zero mean and unit variance. The Bonami hypercontractivity bound implies that the probability that | P| > t decays exponentially in t2 ∕ 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 e− r and the e− r − 1 quantiles of P.

AB - Let P be a polynomial of degree d in independent Bernoulli random variables which has zero mean and unit variance. The Bonami hypercontractivity bound implies that the probability that | P| > t decays exponentially in t2 ∕ 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 e− r and the e− r − 1 quantiles of P.

UR - http://www.scopus.com/inward/record.url?scp=85175035198&partnerID=8YFLogxK

U2 - 10.1007/978-3-031-26300-2_7

DO - 10.1007/978-3-031-26300-2_7

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.chapter???

AN - SCOPUS:85175035198

T3 - Lecture Notes in Mathematics

SP - 223

EP - 230

BT - Lecture Notes in Mathematics

PB - Springer Science and Business Media Deutschland GmbH

ER -

Local Tail Bounds for Polynomials on the Discrete Cube

Abstract

Publication series

Funding

Access to Document

Other files and links

Fingerprint

Cite this