13 citations · 18 across the 4 of their papers we have counts for
4 papers
Dimensionality Reduction for General KDE Mode Finding
Xinyu Luo, Christopher Musco, Cas Widdershoven
Finding the mode of a high dimensional probability distribution is a fundamental algorithmic problem in statistics and data analysis. There has been particular interest in effi…
A Tight Analysis of Hutchinson's Diagonal Estimator
Prathamesh Dharangutte, Christopher Musco
Let be a matrix with diagonal and let be with its diagonal set to all zeros. We sho…
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…
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…