Dimensionality reductions in _2 that preserve volumes and distance to affine spaces

DOI10.1007/S00454-007-1329-4zbMATH Open1130.46004OpenAlexW2061769667MaRDI QIDQ2385151FDOQ2385151

Avner Magen

Publication date: 11 October 2007

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-007-1329-4

zbMATH Keywords

projectionembeddingvolume preservationdistance preservationnear isometrylow dimensional subspace

Mathematics Subject Classification ID

Local theory of Banach spaces (46B07) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21) Probabilistic methods in Banach space theory (46B09)

Cited In (5)

• Title not available (Why is that?)
• Title not available (Why is that?)
• Gaussian random projections for Euclidean membership problems
• An elementary proof of a theorem of Johnson and Lindenstrauss
• Real-valued embeddings and sketches for fast distance and similarity estimation

   Recommendations

• Title not available (Why is that?) 👍 👎
• Affinities Which Preserve Lower Dimensional Volumes 👍 👎
• Remarks on the space of volume preserving embeddings 👍 👎
• Title not available (Why is that?) 👍 👎
• Dimension reduction for hyperbolic space 👍 👎
• Dimension estimate preserving embeddings for compacta in metric spaces 👍 👎
• Affine and homeomorphic embeddings into $\ell ^2$ 👍 👎
• Near Optimal Dimensionality Reductions That Preserve Volumes 👍 👎
• Point and line mappings preserving volume 1 of \(n\)-dimensional simplices in \(\mathbb{R}^ n\) 👍 👎
• Reduction of the codimension of isometric immersions in space forms 👍 👎

This page was built for publication: Dimensionality reductions in \(\ell_{2}\) that preserve volumes and distance to affine spaces

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