L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry

Assaf Naor

Type: Preprint

Publication Date: 2010-01-01

Citations: 8

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

View Publication

Locations

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

Similar Works

Action	Title	Year	Authors
+	L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry	2010	Assaf Naor
+ PDF Chat	L<sub>1</sub> Embeddings of the Heisenberg Group and Fast Estimation of Graph Isoperimetry	2011	Assaf Naor
+	Compression bounds for Lipschitz maps from the Heisenberg group to $L_1$	2009	Jeff Cheeger Bruce Kleiner Assaf Naor
+ PDF Chat	Compression bounds for Lipschitz maps from the Heisenberg group to L1	2011	Jeff Cheeger Bruce Kleiner Assaf Naor
+	Optimization, Complexity and Invariant Theory (Invited Talk)	2021	Peter Bürgisser
+	Transportation cost spaces and their embeddings into $L_1$, a Survey	2023	Thomas Schlumprecht
+	High-Dimensional Convexity, Isoperimetry and Concentration via a Riemannian Vantage Point	2015
+	Analysis on Laakso graphs with application to the structure of transportation cost spaces	2020	S. J. Dilworth Denka Kutzarova Mikhail I. Ostrovskii
+ PDF Chat	Analysis on Laakso graphs with application to the structure of transportation cost spaces	2021	S. J. Dilworth Denka Kutzarova Mikhail I. Ostrovskii
+	Computing the Gromov--Hausdorff distance using first-order methods	2023	Vladyslav Oles
+	A $(\log n)^{\Omega(1)}$ integrality gap for the Sparsest Cut SDP	2009	Jeff Cheeger Bruce Kleiner Assaf Naor
+	The Mathematics of László Lovász	2023	Martin Grötschel Jaroslav Nešetřil
+	A $(\log n)^{Ω(1)}$ integrality gap for the Sparsest Cut SDP	2009	Jeff Cheeger Bruce Kleiner Assaf Naor
+	The (Co)isoperimetric Problem in (Random) Polyhedra	2014	Dominic Dotterrer
+	Isodiametric sets in the Heisenberg group	2010	Gian Paolo Leonardi Séverine Rigot Davide Vittone
+	Isodiametric sets in the Heisenberg group	2010	Gian Paolo Leonardi Séverine Rigot Davide Vittone
+	Convexity, complexity, and high dimensions	2007	Stanisław J. Szarek
+ PDF Chat	The Bernstein problem for Lipschitz intrinsic graphs in the Heisenberg group	2019	Sebastiano Nicolussi Francesco Serra Cassano
+ PDF Chat	Isodiametric sets in the Heisenberg group	2012	Gian Paolo Leonardi Séverine Rigot Davide Vittone
+	Isoperimetric problem, Sobolev spaces and the Heisenberg group	2018	Martin Franců

Works That Cite This (8)

Action	Title	Year	Authors
+	Bi-Lipschitz embeddings of Heisenberg submanifolds into Euclidean spaces	2020	Vasileios Chousionis Sean Li Vyron Vellis Scott Zimmerman
+ PDF Chat	On the Bi-Lipschitz Geometry of Lamplighter Graphs	2020	Florent P. Baudier Pavlos Motakis Th. Schlumprecht András Zsák
+ PDF Chat	Foliated corona decompositions	2022	Assaf Naor Robert M. Young
+	Analysis in Metric Spaces	2020	Mario Bonk Luca Capogna Piotr Hajłasz Nageswari Shanmugalingam Jeremy T. Tyson
+ PDF Chat	Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces	2013	Tim Austin Assaf Naor Romain Tessera
+ PDF Chat	Book Review: Large scale geometry	2014	Shmuel Weinberger
+	Distance covariance in metric spaces	2013	Russell Lyons
+ PDF Chat	From Grothendieck to Naor: A Stroll Through the Metric Analysis of Banach Spaces	2018	Gilles Godefroy

Works Cited by This (0)

Action	Title	Year	Authors