Effective and Sparse Count-Sketch via k-means clustering

Yuhan Wang, Zijian Lei, Liang Lan

Count-sketch is a popular matrix sketching algorithm that can produce a sketch of an input data matrix X in O(nnz(X))time where nnz(X) denotes the number of non-zero entries in X.…