Dimension reduction for hyperbolic space

DOI10.1090/S0002-9939-08-09714-1zbMath1180.51011arXiv0710.1343MaRDI QIDQ3605026

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

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

Related Items (1)

Choice-memory tradeoff in allocations

Cites Work

• Embeddings of Gromov hyperbolic spaces
• Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
• Extensions of Lipschitz mappings into a Hilbert space
• Unnamed Item
• Unnamed Item

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