No article text was recorded for this version.
optimality of linear dimensionality reduction bounds
Version 1 of 124 papers43 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Optimality of the Johnson-Lindenstrauss Lemma
- Blog: Optimality of the Johnson-Lindenstrauss Dimensionality Reduction for Practical Measures
- Blog: The Johnson-Lindenstrauss Lemma Is Optimal for Linear Dimensionality Reduction
- Blog: Lower bounds for oblivious subspace embeddings
- Blog: Optimal terminal dimensionality reduction in Euclidean space
- Blog: Performance of Johnson-Lindenstrauss transform for k-means and k-medians clustering
- Blog: Rigorous restricted isometry property of low-dimensional subspaces
- Blog: Johnson-Lindenstrauss Embeddings with Kronecker Structure
- Blog: Online Lewis Weight Sampling
- Blog: Dimensionality Reduction for Wasserstein Barycenter
- Blog: Optimal compression of approximate Euclidean distances
- Blog: The ℓp-Subspace Sketch Problem in Small Dimensions with Applications to Support Vector Machines
- Blog: Approximation and Streaming Algorithms for Projective Clustering via Random Projections
- Blog: Compression of Solar Spectroscopic Observations: a Case Study of Mg II k Spectral Line Profiles Observed by NASA's IRIS Satellite
- Blog: A Theoretical Analysis of Noisy Sparse Subspace Clustering on Dimensionality-Reduced Data
- Blog: Tight Bounds for 𝓁p Oblivious Subspace Embeddings
- Blog: The Johnson-Lindenstrauss Lemma for Clustering and Subspace Approximation: From Coresets to Dimension Reduction
- Blog: On linear balancing sets
- Blog: Sharper Bounds for ℓp Sensitivity Sampling
- Blog: Finding Global Optimum for Truth Discovery: Entropy Based Geometric Variance
- Blog: Nonlinear Estimators and Tail Bounds for Dimension Reduction in l1 Using Cauchy Random Projections
- Blog: Subspace Embeddings under Nonlinear Transformations
- Blog: Near-Isometric Properties of Kronecker-Structured Random Tensor Embeddings
- Blog: Sparser Johnson-Lindenstrauss transforms
History & citation
Current · Permanent link
Cite this direction
Latest version (a living page):
@misc{lacuna_optimality_of_linear_dimensionality_redu_cf37f24d,
title = {optimality of linear dimensionality reduction bounds},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/optimality-of-linear-dimensionality-reduction-bounds/rdr_cf37f24d2ba046cc95f078b209ec5c93},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}This exact version (version 1, frozen text):
@misc{lacuna_optimality_of_linear_dimensionality_redu_cf37f24d_v1,
title = {optimality of linear dimensionality reduction bounds},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/optimality-of-linear-dimensionality-reduction-bounds/rdr_cf37f24d2ba046cc95f078b209ec5c93/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}