Dimension reduction for hyperbolic space

DOI10.1090/S0002-9939-08-09714-1MaRDI QIDQ3605026zbMATH OpenFDO

Authors Itai Benjamini, Yury Makarychev

Publication date 25 February 2009

Published in Proceedings of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0710.1343

zbMATH Keywords

algorithmdimension reductionhyperbolic spacestoring data

Mathematics Subject Classification ID

Elementary problems in hyperbolic and elliptic geometries (51M09) Analysis of algorithms (68W40)

Abstract: A dimension reduction for the hyperbolic space is established. When points are far apart an embedding with bounded distortion into the hyperbolic plane is achieved.

Recommendations

• A nonlinear approach to dimension reduction
• On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
• On the impossibility of dimension reduction for doubling subsets of \(\ell_p\)
• A nonlinear approach to dimension reduction
• Dimension reduction techniques for \(\ell_p\) \((1<p<2)\), with applications

Cites work

• Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
• Embeddings of Gromov hyperbolic spaces
• Extensions of Lipschitz mappings into a Hilbert space
• scientific article; zbMATH DE number 4169644 (Why is no real title available?)
• scientific article; zbMATH DE number 1149837 (Why is no real title available?)

Cited in

(6)

• Reduction of codimension of surfaces
• Dimensionality reductions in \(\ell_{2}\) that preserve volumes and distance to affine spaces
• Dimensional reduction to hypersurface of foliation
• A quadtree, a Steiner spanner, and approximate nearest neighbours in hyperbolic space
• Hyperbolic reduction
• Choice-memory tradeoff in allocations

This page was built for publication: Dimension reduction for hyperbolic space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3605026)