Fréchet Embeddings of Negative Type Metrics

Sanjeev Arora, James R. Lee, Assaf Naor

Type: Article

Publication Date: 2007-09-10

Citations: 10

DOI: https://doi.org/10.1007/s00454-007-9007-0

View Publication

Download PDF

Locations

Discrete & Computational Geometry - View - PDF

Similar Works

Action	Title	Year	Authors
+	Bilipschitz snowflakes and metrics of negative type	2010	James R. Lee Mohammad Moharrami
+	Negative type and bi-lipschitz embeddings into Hilbert space	2023	Gavin Robertson
+	Metric cotype	2006	Manor Mendel Assaf Naor
+ PDF Chat	Low Dimensional Embeddings of Doubling Metrics	2014	Ofer Neiman
+	Negative Type and Bi-lipschitz Embeddings into Hilbert Space	2024	Gavin Robertson
+	Negative type diversities, a multi-dimensional analogue of negative type metrics	2018	Pei Wu David Bryant Paul Tupper
+	Low-distortion embeddings of infinite metric spaces into the real line	2008	Stefan Geschke
+ PDF Chat	Nonpositive curvature is not coarsely universal	2019	Alexandros Eskenazis Manor Mendel Assaf Naor
+ PDF Chat	None	2009	Ilan Newman Yuri Rabinovich
+ PDF Chat	Measured Descent: A New Embedding Method for Finite Metrics	2004	Robert Krauthgamer J.R. Lee Manor Mendel Assaf Naor
+	Euclidean distortion and the Sparsest Cut	2005	Sanjeev Arora James R. Lee Assaf Naor
+ PDF Chat	Limitations to Fréchet’s metric embedding method	2006	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+	L Infinity Embeddings	2001	Don Coppersmith
+	Dimension-Free Quasiconformal Distortion in n-Space	1986	G. D. Anderson M. K. Vamanamurthy Матти Вуоринен
+	Embedding approximately low-dimensional $\ell_2^2$ metrics into $\ell_1$	2015	Amit Deshpande Prahladh Harsha Rakesh Venkat
+	Note on bi-Lipschitz embeddings into normed spaces	1992	Jiÿ ́ õ Matouÿ
+	Composition of nested embeddings with an application to outlier removal	2023	Shuchi Chawla Kristin Sheridan
+	Constant distortion embeddings of Symmetric Diversities	2016	David Bryant Paul Tupper
+	A Short Survey on Dislocated Metric Spaces via Fixed-Point Theory	2017	Erdal Karapınar
+	Two fixed point theorems on quasi-metric spaces via mw- distances	2017	Alegre Gil María del Carmen

Works That Cite This (8)

Action	Title	Year	Authors
+ PDF Chat	Metric extension operators, vertex sparsifiers and Lipschitz extendability	2016	Konstantin Makarychev Yury Makarychev
+	Robust and Sample Optimal Algorithms for PSD Low-Rank Approximation	2019	Ainesh Bakshi Nadiia Chepurko David P. Woodruff
+ PDF Chat	Metric Extension Operators, Vertex Sparsifiers and Lipschitz Extendability	2010	Konstantin Makarychev Yury Makarychev
+ PDF Chat	L<sub>1</sub> Embeddings of the Heisenberg Group and Fast Estimation of Graph Isoperimetry	2011	Assaf Naor
+	Euclidean distortion and the sparsest cut	2007	Sanjeev Arora James Lee Assaf Naor
+	Terminal Embeddings	2016	Michael Elkin Arnold Filtser Ofer Neiman
+ PDF Chat	On a class of metrics related to graph layout problems	2010	Adam N. Letchford Gerhard Reinelt Hanna Seitz Dirk Oliver Theis
+ PDF Chat	The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ <sub>1</sub>	2015	Subhash Khot Nisheeth K. Vishnoi

Works Cited by This (13)

Action	Title	Year	Authors
+ PDF Chat	A proportional Dvoretzky-Rogers factorization result	1996	Apostolos Giannopoulos
+	Small distortion and volume preserving embeddings for planar and Euclidean metrics	1999	Satish Rao
+	Absolute and Unconditional Convergence in Normed Linear Spaces	1950	A Dvoretzky C. Rogers
+	On dominatedl 1 metrics	2001	Jiřı́ Matoušek Yuri Rabinovich
+ PDF Chat	Limitations to Fréchet’s metric embedding method	2006	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+ PDF Chat	Corrigenda to “Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity”	1990	Stephen M. Robinson
+	On lipschitz embedding of finite metric spaces in Hilbert space	1985	Jean Bourgain
+	Semidefinite programming and combinatorial optimization	1999	Franz Rendl
+	Semidefinite programming in combinatorial optimization	1997	Michel X. Goemans
+	Euclidean distortion and the sparsest cut	2007	Sanjeev Arora James Lee Assaf Naor