Toward a unified theory of sparse dimensionality reduction in Euclidean space-Reference-Cited by-同舟云学术

Toward a unified theory of sparse dimensionality reduction in Euclidean space

Published:2015-07 Issue:4 Volume:25 Page:1009-1088
ISSN:1016-443X
Container-title:Geometric and Functional Analysis
language:en
Short-container-title:Geom. Funct. Anal.

Author:

Bourgain Jean,Dirksen Sjoerd,Nelson Jelani

Publisher

Springer Science and Business Media LLC

Subject

Geometry and Topology,Analysis

Link

http://link.springer.com/content/pdf/10.1007/s00039-015-0332-9.pdf

Reference100 articles.

1. H. Avron, C. Boutsidis, S. Toledo, and A. Zouzias. Efficient dimensionality reduction for canonical correlation analysis. In Proceedings of the 30th International Conference on Machine Learning (ICML), (2013).

2. Ailon N., Chazelle B.: The Fast Johnson–Lindenstrauss Transform and approximate nearest neighbors. SIAM Journal of Computing, 1(39), 302–322 (2009)

3. Achlioptas D.: Database-friendly random projections: Johnson-Lindenstrauss with binary coins. Journal of Computer System Science, 4(66), 671–687 (2003)

4. U. Ayaz, S. Dirksen, and H. Rauhut. Uniform recovery of fusion frame structured sparse signals. CoRR (2014). arXiv:1407.7680 .

5. S. Arora, E. Hazan, and S. Kale. A fast random sampling algorithm for sparsifying matrices. In APPROX-RANDOM (2006), pp. 272–279.

Cited by 42 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Fast Metric Embedding into the Hamming Cube;SIAM Journal on Computing;2024-03-14

2. $$\varepsilon $$-Isometric Dimension Reduction for Incompressible Subsets of $$\ell _p$$;Discrete & Computational Geometry;2023-10-21

3. Norms of structured random matrices;Mathematische Annalen;2023-04-09

4. Inverse problems on low-dimensional manifolds;Nonlinearity;2022-12-15

5. Binary Random Projections with Controllable Sparsity Patterns;Journal of the Operations Research Society of China;2022-04-07