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

Tim Austin

Type: Preprint

Publication Date: 2013-01-01

Citations: 2

DOI: https://doi.org/10.48550/arxiv.1309.3315

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Classifying the Concentration of the Boolean Cube for Dependent Distributions	2024	Jonathan Root Mark Kon
+	On the failure of concentration for the ℓ ∞-ball	2015	Tim Austin
+	On the failure of concentration for the \ell_∞-ball	2013	T.H. Austin
+	Boolean Functions: Influence, threshold and noise	2018	Gil Kalai
+	Sets in $\mathbb{R}^d$ with slow-decaying density that avoid an unbounded collection of distances	2019	Alex Rice
+	Sets in $\mathbb{R}^d$ with slow-decaying density that avoid an unbounded collection of distances	2019	Alex Rice
+	Juntas in the $\ell^{1}$-grid and Lipschitz maps between discrete tori	2013	Itaı Benjamini David Ellis Ehud Friedgut Nathan Keller Arnab Sen
+	On large $\ell_1$-sums of Lipschitz-free spaces and applications	2022	Leandro Candido Héctor H. T. Guzmán
+ PDF Chat	Random Lipschitz functions on graphs with weak expansion	2024	Sevil Işık Jinyoung Park
+	Concentration on the ℓ p n ball	2000	Gideon Schechtman Joel Zinn
+ PDF Chat	Concentration of $1$-Lipschitz maps into an infinite dimensional $\ell ^p$-ball with the $\ell ^q$-distance function	2009	Kei Funano
+ PDF Chat	On the weak$^*$ separability of the space of Lipschitz functions	2024	Leandro Candido Marek Cúth Benjamín Vejnar
+	Lipschitz-free spaces over Cantor sets and approximation properties	2023	Filip Talimdjioski
+	On the Blackwell Property of Luzin Sets	1985	J. Jasiński
+	A metric approach to sparse domination	2020	José M. Conde Alonso Francesco Di Plinio Ioannis Parissis Manasa N. Vempati
+	Function theory in balls	1996	Walter Rudin
+	Geometry of a Set and its Random covers	2021	Enrique Alvarado Bala Krishnamoorthy Kevin R. Vixie
+	A Note on the Entropy/Influence Conjecture	2011	Nathan Keller Elchanan Mossel Tomer M. Schlank
+ PDF Chat	Conditional plasticity of the unit ball of the $\ell_\infty$-sum of finitely many strictly convex Banach spaces	2024	Kaarel August Kurik
+	A metric approach to sparse domination	2020	José M. Conde Alonso Francesco Di Plinio Ioannis Parissis Manasa N. Vempati

Works That Cite This (2)

Action	Title	Year	Authors
+	Juntas in the $\ell^{1}$-grid and Lipschitz maps between discrete tori	2013	Itaı Benjamini David Ellis Ehud Friedgut Nathan Keller Arnab Sen
+	Gradient Estimation with Simultaneous Perturbation and Compressive Sensing	2015	Vivek S. Borkar Vikranth Dwaracherla Neeraja Sahasrabudhe

Works Cited by This (8)

Action	Title	Year	Authors
+	Metric Structures for Riemannian and Non-Riemannian Spaces	2007	Mikhael Gromov
+ PDF Chat	Every monotone graph property has a sharp threshold	1996	Ehud Friedgut Gil Kalai
+	Logarithmic Sobolev inequalities and hypercontractive estimates on the circle	1980	Fred B. Weissler
+	Infinite Dimensional Isoperimetric Inequalities in Product Spaces with the Supremum Distance	2004	F. Barthe
+	Logarithmic Sobolev Inequalities	1975	Leonard Gross
+ PDF Chat	The geometry of Markov diffusion generators	2000	Michel Ledoux
+ PDF Chat	Metric cotype	2008	Manor Mendel Assaf Naor
+	Analysis and Geometry of Markov Diffusion Operators	2013	Dominique Bakry Ivan Gentil Michel Ledoux