Dimensionality reductions in _2 that preserve volumes and distance to affine spaces
From the author's abstract: Let \(X\) be a subset of \(n\) points of Euclidean space, and let \(0 < \varepsilon < 1\). A classical result of \textit{W. B. Johnson} and \textit{J. Lindenstrauss} [Contemp. Math. 26, 189--206 (1984; Zbl 0539.46017)] states that there is a projection of \(X\) onto a subspace of dimension \(O(\varepsilon^{-2}\log n)\) with distortion \(\leq 1+ \varepsilon\). We show a natural extension of the above result to a stronger preservation of the geometry of finite spaces. Specifically, we show how to embed a subset of size \(n\) of Euclidean space into a \(O(\varepsilon^{-2}k \log n)\)-dimensional Euclidean space, so that no set of size \(s \leq k\) changes its volume by more than \((1+\varepsilon)^{s-1}\). Moreover, distances of points from affine hulls of sets of at most \((k-1)\) points in the space do not change by more than a factor of \(1+\varepsilon\).
- scientific article; zbMATH DE number 2019638
- Affinities Which Preserve Lower Dimensional Volumes
- Remarks on the space of volume preserving embeddings
- Embedding approximately low-dimensional _2² metrics into _1
- 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
- Lower bounds for local versions of dimension reductions
- Gaussian random projections for Euclidean membership problems
- Dimension reduction by random hyperplane tessellations
- Embeddings of surfaces, curves, and moving points in Euclidean space
- Near Optimal Dimensionality Reductions That Preserve Volumes
- Embeddings of surfaces, curves, and moving points in euclidean space
- Generalizing the Johnson--Lindenstrauss lemma to \(k\)-dimensional affine subspaces
- scientific article; zbMATH DE number 2019638 (Why is no real title available?)
- Optimal bounds for Johnson-Lindenstrauss transformations
- An elementary proof of a theorem of Johnson and Lindenstrauss
- Real-valued embeddings and sketches for fast distance and similarity estimation
- scientific article; zbMATH DE number 7204982 (Why is no real title available?)
- Optimal terminal dimensionality reduction in Euclidean space
- Dimensionality reduction: beyond the Johnson-Lindenstrauss bound
- Spherical random projection
- Random projections for curves in high dimensions
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)
