Local versus global properties of metric spaces

Sanjeev Arora, László Lovász, Ilan Newman, Yuval Rabani, Yuri Rabinovich, Santosh Vempala

Type: Article

Publication Date: 2006-01-22

Citations: 16

DOI: https://doi.org/10.5555/1109557.1109563

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Local versus global properties of metric spaces	2006	Sanjeev Arora László Lovász Ilan Newman Yuval Rabani Yuri Rabinovich Santosh Vempala
+ PDF Chat	Local Versus Global Properties of Metric Spaces	2012	Sanjeev Arora László Lovász Ilan Newman Yuval Rabani Yuri Rabinovich Santosh Vempala
+ PDF Chat	On metric Ramsey-type phenomena	2005	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+	Inapproximability for metric embeddings into R^d	2008	Jiřı́ Matoušek Anastasios Sidiropoulos
+ PDF Chat	On metric ramsey-type phenomena	2003	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+ PDF Chat	On metric ramsey-type phenomena	2003	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+	Online embedding of metrics	2023	Ilan Newman Yuri Rabinovich
+	Metric structures in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>L</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:math>: dimension, snowflakes, and average distortion	2004	James R. Lee Manor Mendel Assaf Naor
+ PDF Chat	Online Embeddings	2010	Piotr Indyk Avner Magen Anastasios Sidiropoulos Anastasios Zouzias
+	Small Transformers Compute Universal Metric Embeddings	2022	Anastasis Kratsios Valentin Debarnot Ivan Dokmanić
+	Metric embedding with outliers	2015	Anastasios Sidiropoulos Yusu Wang
+	A tight threshold for metric Ramsey phenomena	2005	Moses Charikar Adriana Karagiozova
+ PDF Chat	The Parameterized Space Complexity of Embedding Along a Path	2016	Hubie Chen Moritz Müller
+ PDF Chat	Some Low Distortion Metric Ramsey Problems	2004	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+	Ramsey-type theorems for metric spaces with applications to online problems	2006	Yair Bartal Béla Bollobás Manor Mendel
+	Advances in Metric Ramsey Theory and its Applications	2021	Yair Bartal
+	Euclidean distortion and the Sparsest Cut	2005	Sanjeev Arora James R. Lee Assaf Naor
+	Algorithms for metric learning via contrastive embeddings	2018	Diego Ihara Centurion Neshat Mohammadi Anastasios Sidiropoulos
+	Near-Optimal Bounds for Binary Embeddings of Arbitrary Sets	2015	Samet Oymak Ben Recht
+	Metric embeddings with outliers	2017	Anastasios Sidiropoulos Dingkang Wang Yusu Wang

Works That Cite This (6)

Action	Title	Year	Authors
+ PDF Chat	Markov convexity and local rigidity of distorted metrics	2008	Manor Mendel Assaf Naor
+	Integrality gaps for strong linear programming and semidefinite programming relaxations	2010	Konstantinos Georgiou
+	Creolizing the Web.	2021	Abhinav Tamaskar Roy Rinberg Sunandan Chakraborty Bud Mishra
+	Inapproximability for metric embeddings into R^d	2008	Jiřı́ Matoušek Anastasios Sidiropoulos
+ PDF Chat	Inapproximability for Metric Embeddings into R^d	2008	Jiřı́ Matoušek Anastasios Sidiropoulos
+ PDF Chat	The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative Type Metrics into \ell 1	2005	Subhash Khot Nisheeth K. Vishnoi

Works Cited by This (10)

Action	Title	Year	Authors
+	Ramsey-like properties for bi-Lipschitz mappings of finite metric spaces	1992	Jiřı́ Matoušek
+ PDF Chat	Asymptotic Theory of Finite Dimensional Normed Spaces	1986	Vitali Milman Gideon Schechtman
+	Uniformly Non-Square Banach Spaces	1964	Robert James
+ PDF Chat	Metric transforms and Euclidean embeddings	1990	Michel Deza Hiroshi Maehara
+	Metric structures in <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:msub><mml:mrow><mml:mi>L</mml:mi></mml:mrow><mml:mrow><mml:mn>1</mml:mn></mml:mrow></mml:msub></mml:math>: dimension, snowflakes, and average distortion	2004	James R. Lee Manor Mendel Assaf Naor
+	Untersuchungen über allgemeine Metrik	2002	Karl Menger
+	Euclidean distortion and the sparsest cut	2007	Sanjeev Arora James Lee Assaf Naor
+	Remarks to Maurice Frechet's Article ``Sur La Definition Axiomatique D'Une Classe D'Espace Distances Vectoriellement Applicable Sur L'Espace De Hilbert	1935	I. J. Schoenberg
+ PDF Chat	On metric Ramsey-type phenomena	2005	Yair Bartal Nathan Linial Manor Mendel Assaf Naor
+ PDF Chat	Metric cotype	2008	Manor Mendel Assaf Naor