Metric Embeddings with Relaxed Guarantees

DMCA

Metric Embeddings with Relaxed Guarantees (2005)

Cached

Download Links

[www.cs.cornell.edu]
[research.microsoft.com]

Other Repositories/Bibliography

DBLP

by T-H. Hubert Chan , Kedar Dhamdhere , Anupam Gupta , Jon Kleinberg , Aleksandrs Slivkins

Citations:

2 - 1 self

Citations

631	Predicting Internet network distance with coordinates-based approaches - Ng, Zhang
602	Vivaldi: A Decentralized Network Coordinate System - Dabek, Cox, et al.
549	Accessing nearby copies of replicated objects in a distributed environment. - PLAXTON, RAJARAMAN, et al. - 1997
523	The Geometry of Graphs and Some of its Algorithmic Applications - Linial, London, et al. - 1995
351	Probabilistic approximation of metric spaces and its algorithmic applications. - Bartal - 1996
331	On Lipschitz embedding of finite metric spaces in Hilbert space - Bourgain - 1985
306	A tight bound on approximating arbitrary metrics by tree metrics,” - Fakcharoenphol, Rao, et al. - 2004
302	IDMaps: A Global Internet Host Distance Estimation Service - Francis, Jamin, et al.
266	On approximating arbitrary metrices by tree metrics. - Bartal - 1999
228	Lectures on Analysis on Metric Spaces, Universitext, - Heinonen - 2001
198	Bounded geometries, fractals, and low-distortion embeddings. - Gupta, Krauthgamer, et al. - 2003
170	Finding Nearest Neighbors in Growth-Restricted Metrics. - Karger, Ruhl - 2002
168	Locating nearby copies of replicated internet servers,” - Guyton, Schwartz - 1995
151	Big-bang simulation for embedding network distances in Euclidean space - Shavitt, Tankel
138	A graph-theoretic game and its application to the k-server problem - Alon, Karp, et al. - 1995
130	Fast construction of nets in low-dimensional metrics and their applications. - Har-Peled, Mendel - 2006
127	Algorithmic Applications of Low-Distortion Geometric Embeddings - Indyk - 2001
123	A Network Positioning System for the Internet. In - Ng, Zhang - 2004
121	Excluded minors, network decomposition, and multicommodity flow. - Klein, Plotkin, et al. - 1993
96	Triangulation and embedding using small sets of beacons. - Kleinberg, Slivkins, et al. - 2004
92	Measured descent: a new embedding method for finite metrics. Geometric and Functional Analysis - Krauthgamer, Lee, et al. - 2005
87	On metric ramsey-type phenomena - Bartal, Linial, et al. - 2003
77	Bypassing the embedding: algorithms for low dimensional metrics. - Talwar - 2004
74	Plongements lipschitziens dans R n - Assouad - 1983
68	Small distortion and volume preserving embeddings for planar and euclidean metrics. - Rao - 1999
66	Low-distortion embeddings of finite metric spaces,” - Indyk, Matousek - 2004
60	Lectures on discrete geometry, volume 212 of Graduate Texts in Mathematics, chapter 15 (Embedding Finite Metric Spaces into Normed Spaces - Matouˇsek - 2002
53	On the impossibility of dimension reduction in l1 - Brinkman, Charikar
51	Lower bounds on the distortion of embedding finite metric spaces in graphs. - Rabinovich, Raz - 1998
41	On distance scales, embeddings, and efficient relaxations of the cut cone - Lee - 2005
36	Advances in Metric Embedding Theory - Abraham, Bartal, et al. - 2006
33	Steiner points in tree metrics don’t (really) help. - Gupta - 2001
33	Metric structures in l1: dimension, snowflakes, and average distortion - Lee, Mendel, et al. - 2005
31	Finding close friends on the Internet,” - Kommareddy, Shankar, et al. - 2001
30	On Hilbertian subsets of finite metric spaces - Bourgain, Figiel, et al. - 1986
29	Cuts, trees and ℓ1-embeddings of graphs - Gupta, Newman, et al. - 1999
29	Distributed Approaches to Triangulation and Embedding - Slivkins - 2005
27	Ramsey-type theorems for metric spaces with applications to online problems - Bartal, Bollobás, et al. - 2006
27	Bi-lipschitz embeddings into low-dimensional euclidean spaces - Matouˇsek - 1990
25	Metric embeddings with relaxed guarantees,” - Abraham, Bartal, et al. - 2005
25	Algorithmic aspects of geometric embeddings - Indyk - 2001
23	An improved decomposition theorem for graphs excluding a fixed minor - Fakcharoenphol, Talwar - 2003
23	On embedding expanders into lp spaces - Matouˇsek - 1997
20	Graph decomposition lemmas and their role in metric embedding methods. - Bartal - 2004
12	Macroscopic Internet topology and performance measurements from the DNS root name servers - Fomenkov, claffy, et al. - 2001
1	personal communication, February 2005. [3 - Abraham, Bartal, et al.