English

On the failure of concentration for the \ell_\infty-ball

Metric Geometry 2014-06-24 v4

Abstract

Let (X,d)(X,d) be a compact metric space and μ\mu a Borel probability on XX. For each N1N\geq 1 let dNd^N_\infty be the \ell_\infty-product on XNX^N of copies of dd, and consider 11-Lipschitz functions XNRX^N\to\mathbb{R} for dNd^N_\infty. If the support of μ\mu 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 XNX^N. 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