A sparse Johnson
Improved Approximation Algorithms for Large Matrices via Random Projections
Proceedings of the 42nd ACM symposium on Theory of computing - STOC ’10
2006 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS’06)
Ravi Kumar
Anirban Dasgupta
Matrix Sketching Over Sliding Windows
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space