Near Optimal Dimensionality Reductions That Preserve Volumes

DOI10.1007/978-3-540-85363-3_41MaRDI QIDQ3541817zbMATH OpenOpenAlexFDO

Authors Avner Magen, Anastasios Zouzias

Publication date 27 November 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-85363-3_41

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20)

Recommendations

• Dimensionality reductions in \(\ell_{2}\) that preserve volumes and distance to affine spaces
• scientific article; zbMATH DE number 2019638
• Dimensionality reduction: beyond the Johnson-Lindenstrauss bound
• Lower bounds for local versions of dimension reductions
• Generalizing the Johnson--Lindenstrauss lemma to \(k\)-dimensional affine subspaces

Cited in

(8)

• Linear dimension reduction approximately preserving a function of the $1$-norm
• Dimensionality reductions in \(\ell_{2}\) that preserve volumes and distance to affine spaces
• scientific article; zbMATH DE number 2019638 (Why is no real title available?)
• The persistent homology of distance functions under random projection
• Optimal terminal dimensionality reduction in Euclidean space
• scientific article; zbMATH DE number 5054719 (Why is no real title available?)
• On multiplicative \(\lambda\)-approximations and some geometric applications
• Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1

This page was built for publication: Near Optimal Dimensionality Reductions That Preserve Volumes

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