Juntas in the $\ell^{1}$-grid and Lipschitz maps between discrete tori

Itaı Benjamini, David Ellis, Ehud Friedgut, Nathan Keller, Arnab Sen

Type: Preprint

Publication Date: 2013-01-01

Citations: 2

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Juntas in the<i>ℓ</i><sub>1</sub>-grid and Lipschitz maps between discrete tori	2015	Itaı Benjamini David Ellis Ehud Friedgut Nathan Keller Arnab Sen
+	High-Dimensional Lipschitz Functions are Typically Flat	2010	Ron Peled
+	High-Dimensional Lipschitz Functions are Typically Flat	2010	Ron Peled
+	On the oscillation rigidity of a Lipschitz function on a high-dimensional flat torus	2014	Dmitry Faifman Bo’az Klartag Vitali Milman
+	On the failure of concentration for the \ell_\infty-ball	2013	Tim Austin
+ PDF Chat	On the Oscillation Rigidity of a Lipschitz Function on a High-Dimensional Flat Torus	2014	Dmitry Faifman Bo’az Klartag Vitali Milman
+	High-dimensional Lipschitz functions are typically flat	2017	Ron Peled
+ PDF Chat	Characterising the big pieces of Lipschitz graphs property using projections	2018	Henri Martikainen Tuomas Orponen
+	Friedgut-Kalai-Naor Theorem for Slices of the Boolean Cube.	2014	Yuval Filmus
+	Lipschitz constant $\log{n}$ almost surely suffices for mapping $n$ grid points onto a cube	2020	Michael Dymond
+	Lipschitz constant $\log{n}$ almost surely suffices for mapping $n$ grid points onto a cube.	2020	Michael Dymond
+ PDF Chat	Nagata Dimension and Lipschitz Extensions Into Quasi-Banach Spaces	2024	Jan Bíma
+	Small constant uniform rectifiability	2023	Cole Jeznach
+	Lipschitz representations of subsets of the cube	2006	Shahar Mendelson
+ PDF Chat	Factorization and piecewise affine approximation of bi-Lipschitz mappings on large sets	2024	Guy C. David Matthew Romney Raanan Schul
+	Constructing bi-Lipschitz maps between Bedford-McMullen carpets via symbolic spaces	2023	Ya-min Yang Yuan Zhang
+ PDF Chat	Dimensions of Sets Which Uniformly Avoid Arithmetic Progressions	2017	Jonathan M. Fraser Kota Saito Han Yu
+	On Lipschitz Bijections between Boolean Functions	2015	Shravas Rao Igor Shinkar
+ PDF Chat	Bi-Lipschitz decomposition of Lipschitz functions into a metric space	2009	Raanan Schul
+	Lipschitz mappings, metric differentiability, and factorization through metric trees	2021	Behnam Esmayli Piotr Hajłasz

Works That Cite This (2)

Action	Title	Year	Authors
+	On quantitative noise stability and influences for discrete and continuous models	2014	Raphaël Bouyrie
+	An unified approach to the Junta theorem for discrete and continuous models	2017	Raphaël Bouyrie

Works Cited by This (8)

Action	Title	Year	Authors
+	On the failure of concentration for the \ell_\infty-ball	2013	Tim Austin
+ PDF Chat	Almost Isoperimetric Subsets of the Discrete Cube	2011	David Ellis
+ PDF Chat	Thresholds and Expectation Thresholds	2007	Jeff Kahn Gil Kalai
+	Influences in Product Spaces: KKL and BKKKL Revisited	2004	Ehud Friedgut
+	Edge-isoperimetric inequalities in the grid	1991	B�la Bollob�s Imre Leader
+ PDF Chat	Decision Trees and Influences of Variables Over Product Probability Spaces	2009	Hamed Hatami
+ PDF Chat	On the Influences of Variables on Boolean Functions in Product Spaces	2010	Nathan Keller
+	Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball	2013	Itaı Benjamini Gil Cohen Igor Shinkar