On the failure of concentration for the _-ball

DOI10.1007/S11856-015-1265-6zbMATH Open1339.28004arXiv1309.3315OpenAlexW2301564384MaRDI QIDQ273089FDOQ273089

Tim Austin

Publication date: 21 April 2016

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Abstract: Let $(X,d)$ be a compact metric space and $mu$ a Borel probability on $X$. For each $Ngeq1$ let $d_i^{N}nfty$ be the $el{l}_{i}nfty$-product on $X^N$ of copies of $d$, and consider $1$-Lipschitz functions $X^{N}omathbbR$ for $d_i^{N}nfty$. 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 $X^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.

Full work available at URL: https://arxiv.org/abs/1309.3315

zbMATH Keywords

compact metric space \(X\)probability measure on \(X\)support of measure

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Measures and integrals in product spaces (28A35)

Cites Work

• The concentration of measure phenomenon
• Logarithmic Sobolev Inequalities
• Logarithmic Sobolev inequalities and hypercontractive estimates on the circle
• Boolean functions with low average sensitivity depend on few coordinates
• On Russo's approximate zero-one law
• The influence of variables in product spaces
• Infinite dimensional isoperimetric inequalities in product spaces with the supremum distance
• Independent sets in graph powers are almost contained in juntas
• Bi-Lipschitz bijection between the Boolean cube and the Hamming ball
• Decision Trees and Influences of Variables Over Product Probability Spaces
• Geometric influences
• A structure theorem for Boolean functions with small total influences
• Every monotone graph property has a sharp threshold
• Influences in Product Spaces: KKL and BKKKL Revisited
• Hypercontractive Measures, Talagrand’s Inequality, and Influences
• Analysis and Geometry of Markov Diffusion Operators
• The geometry of Markov diffusion generators

Cited In (3)

• Title not available (Why is that?)
• Juntas in the \(\ell_{1}\)-grid and Lipschitz maps between discrete tori
• Quantum Talagrand, KKL and Friedgut's theorems and the learnability of quantum Boolean functions

Recommendations

• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Infinite dimensional functional convergences in random balls model 👍 👎
• Concentration of $1$-Lipschitz maps into an infinite dimensional $\ell ^p$-ball with the $\ell ^q$-distance function 👍 👎
• Concentration-compacité et γ-convergence 👍 👎
• On the Convergence of Projections of Uniform Distributions on Balls 👍 👎
• A Remark on the Concentration Compactness Principle in Critical Dimension 👍 👎
• On the concentration of measure and the \(L^1\)-norm 👍 👎

This page was built for publication: On the failure of concentration for the \(\ell_\infty\)-ball

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q273089)