most citedDimensionality Reduction for k-Means Clustering and Low Rank Approximation

13 citations · 18 across the 3 of their papers we have counts for

collaborators
Showing 2014Show all

2 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★ 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…