Talagrand's discrete-cube anti-concentration conjecture
Talagrand's discrete-cube anti-concentration conjecture
Let and , let , and let be the uniform probability measure on . Write for the product measure and let on functions . For non-negative , write for its norm. Talagrand's conjecture. For every , there exists a function with
such that for every and every ,
This is presented as a discrete-cube generalization of the Gaussian conjecture and is proved by approximately embedding Gaussian space into discrete cubes of growing dimension via the central limit theorem.
Sources & referencesView supporting material
Primary source
Ronen Eldan and James R. Lee, “Regularization under diffusion and anti-concentration of the information content”, arXiv:1410.3887 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.