Fast Dimension Reduction Using Rademacher Series on Dual BCH Codes
An Almost Optimal Unrestricted Fast Johnson-Lindenstrauss Transform
Simple and deterministic matrix sketching
Estimating sizes of social networks via biased sampling
Proceedings of the 20th international conference on World wide web - WWW ’11
Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD ’13
ACM Transactions on Algorithms
Discrete & Computational Geometry
Nir Ailon
Oren Somekh
Liran Katzir
Matrix Sketching Over Sliding Windows
Toward a Unified Theory of Sparse Dimensionality Reduction in Euclidean Space
Aggregate Estimation over a Microblog Platform
Continuous matrix approximation on distributed data