On the failure of concentration for the \ell_\infty-ball
Metric Geometry
2014-06-24 v4
Abstract
Let be a compact metric space and a Borel probability on . For each let be the -product on of copies of , and consider -Lipschitz functions for . If the support of is connected and locally connected, then all such functions are close in probability to juntas: that is, functions that depend on only a few coordinates of . This describes the failure of measure concentration for these product spaces, and can be seen as a Lipschitz-function counterpart of the celebrated result of Friedgut that Boolean functions with small influences are close to juntas.
Keywords
Cite
@article{arxiv.1309.3315,
title = {On the failure of concentration for the \ell_\infty-ball},
author = {Tim Austin},
journal= {arXiv preprint arXiv:1309.3315},
year = {2014}
}
Comments
13 pages; [Jun 23rd, 2014:] Section 2 strengthened following referee's suggestions