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.
References
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
No solutions have been posted yet.