93 citations · 426 across the 43 of their papers we have counts for
Showing 2014Show all
3 papers · 1 filter
cs.DS2014★ 13 cited
Dimensionality Reduction for k-Means Clustering and Low Rank Approximation
Michael B. Cohen, Sam Elder, Cameron Musco +2
We show how to approximate a data matrix with a much smaller sketch that can be used to solve a general class of constrained k-rank approximation p…
cs.DS2014
Uniform Sampling for Matrix Approximation
Michael B. Cohen, Yin Tat Lee, Cameron Musco +3
Random sampling has become a critical tool in solving massive matrix problems. For linear regression, a small, manageable set of data rows can be randomly selected to approximate a…
cs.DS2014★ 5 cited
Single Pass Spectral Sparsification in Dynamic Streams
Michael Kapralov, Yin Tat Lee, Cameron Musco +2
We present the first single pass algorithm for computing spectral sparsifiers of graphs in the dynamic semi-streaming model. Given a single pass over a stream containing insertions…