Cameron Musco

activity

20142026

most citedRecursive Sampling for the Nyström Method

93 citations · 388 across the 44 of their papers we have counts for

collaborators

Showing 2019Show all

4 papers · 1 filter

cs.DS2019

Low-Rank Toeplitz Matrix Estimation via Random Ultra-Sparse Rulers

Hannah Lawrence, Jerry Li, Cameron Musco +1

We study how to estimate a nearly low-rank Toeplitz covariance matrix $T$ from compressed measurements. Recent work of Qiao and Pal addresses this problem by combining sparse ruler…

eess.SP2019

Sample Efficient Toeplitz Covariance Estimation

Yonina C. Eldar, Jerry Li, Cameron Musco +1

We study the sample complexity of estimating the covariance matrix $T$ of a distribution $D$ over $d$ -dimensional vectors, under the assumption that $T$ is Toeplitz. This…

cs.DS2019

Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation

Cameron Musco, Christopher Musco, David P. Woodruff

In $ma s k e d l o w - r ank a pp r o x ima t i o n$ , one is given $A \in R^{n \times n}$ and binary mask matrix $W \in {0, 1}^{n \times n}$ . The goal is to find a rank- $k$ matrix $L$ fo…

cs.DS2019★ 4 cited

Faster Spectral Sparsification in Dynamic Streams

Michael Kapralov, Aida Mousavifar, Cameron Musco +2

Graph sketching has emerged as a powerful technique for processing massive graphs that change over time (i.e., are presented as a dynamic stream of edge updates) over the past few…