TY - JOUR
T1 - On the failure of concentration for the ℓ ∞-ball
AU - Austin, Tim
N1 - Publisher Copyright:
© 2016, Hebrew University of Jerusalem.
Copyright:
Copyright 2016 Elsevier B.V., All rights reserved.
PY - 2016/2/1
Y1 - 2016/2/1
N2 - Let (X, d) be a compact metric space and µ a Borel probability on X. For each N ≥ 1 let d∞ N be the ℓ∞-product on XN of copies of d, and consider 1-Lipschitz functions XN → ℝ for d∞ N. 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 XN. 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.
AB - Let (X, d) be a compact metric space and µ a Borel probability on X. For each N ≥ 1 let d∞ N be the ℓ∞-product on XN of copies of d, and consider 1-Lipschitz functions XN → ℝ for d∞ N. 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 XN. 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.
UR - http://www.scopus.com/inward/record.url?scp=84948136995&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84948136995&partnerID=8YFLogxK
U2 - 10.1007/s11856-015-1265-6
DO - 10.1007/s11856-015-1265-6
M3 - Article
AN - SCOPUS:84948136995
SN - 0021-2172
VL - 211
SP - 221
EP - 238
JO - Israel Journal of Mathematics
JF - Israel Journal of Mathematics
IS - 1
ER -