Ultra-low-dimensional embeddings for doubling metrics

DOI10.1145/1734213.1734215zbMath1327.46026OpenAlexW2620916615MaRDI QIDQ3578200

Kunal Talwar, T.-H. Hubert Chan, Anupam Gupta

Publication date: 14 July 2010

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/1734213.1734215

zbMATH Keywords

metric spacesdimension reductionEuclidean embedding

Mathematics Subject Classification ID

Metric spaces, metrizability (54E35) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85)

Related Items (3)

A nonlinear approach to dimension reduction ⋮ On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$ ⋮ Low dimensional embeddings of doubling metrics

This page was built for publication: Ultra-low-dimensional embeddings for doubling metrics