Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball

Itaı Benjamini, Gil Cohen, Igor Shinkar

Type: Preprint

Publication Date: 2013-01-01

Citations: 1

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball	2013	Itaı Benjamini Gil Cohen Igor Shinkar
+ PDF Chat	Bi-Lipschitz Bijection between the Boolean Cube and the Hamming Ball	2014	Itaï Benjamini Gil Cohen Igor Shinkar
+ PDF Chat	Bi-Lipschitz bijection between the Boolean cube and the Hamming ball	2016	Itaı Benjamini Gil Cohen Igor Shinkar
+ PDF Chat	Classifying the Concentration of the Boolean Cube for Dependent Distributions	2024	Jonathan Root Mark Kon
+	On the Sensitivity Conjecture	2016	Avishay Tal
+	A $o(d) \cdot \text{polylog}~n$ Monotonicity Tester for Boolean Functions over the Hypergrid $[n]^d$	2017	Hadley Black Deeparnab Chakrabarty C. Seshadhri
+	On The Sensitivity Conjecture.	2016	Avishay Tal
+	On Lipschitz Bijections between Boolean Functions	2015	Shravas Rao Igor Shinkar
+	Is your function low-dimensional?	2018	Anindya De Elchanan Mossel Joe Neeman
+ PDF Chat	Lipschitz bijections between boolean functions	2020	Tom Johnston Alex Scott
+	Improved Monotonicity Testers via Hypercube Embeddings	2022	Mark Braverman Subhash Khot Guy Kindler Dor Minzer
+	Query complexity of Boolean functions on the middle slice of the cube	2024	Dániel Gerbner Balázs Keszegh Dániel T. Nagy Kartal Nagy Dömötör Pálvölgyi Balázs Patkós Gábor Wiener
+	A lower bound on the size of the largest metrically regular subset of the Boolean cube	2018	Alexey Oblaukhov
+	Simple average-case lower bounds for approximate near-neighbor from isoperimetric inequalities	2016	Yitong Yin
+ PDF Chat	On Lipschitz Bijections Between Boolean Functions	2017	Shravas Rao Igor Shinkar
+ PDF Chat	Query Complexity of Boolean Functions on the Middle Slice of the Cube	2023	Dániel Gerbner Balázs Keszegh Dániel T. Nagy Kartal Nagy Dömötör Pálvölgyi Balázs Patkós Gábor Wiener
+	Query complexity of Boolean functions on the middle slice of the cube	2023	Dániel Gerbner Balázs Keszegh Dániel T. Nagy Kartal Nagy Dömötör Pálvölgyi Balázs Patkós Gábor Wiener
+ PDF Chat	None	2017	Justin Gilmer Michal Koucký Michael Saks
+ PDF Chat	Lower bound on the size of the largest metrically regular subset of the boolean cube	2018	Alexey Oblaukhov
+ PDF Chat	Size of Sets with Small Sensitivity: A Generalization of Simon’s Lemma	2015	Andris Ambainis Jevgēnijs Vihrovs

Works That Cite This (1)

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

Works Cited by This (0)

Action	Title	Year	Authors