Get our free extension to see links to code for papers anywhere online!

Chrome logo Add to Chrome

Firefox logo Add to Firefox

Picture for Christopher Musco

Active Sampling for Linear Regression Beyond the $\ell_2$ Norm


Nov 09, 2021
Cameron Musco, Christopher Musco, David P. Woodruff, Taisuke Yasuda

* Abstract shortened to meet arXiv limits 

  Access Paper or Ask Questions

Correlation Sketches for Approximate Join-Correlation Queries


Apr 07, 2021
Aécio Santos, Aline Bessa, Fernando Chirigati, Christopher Musco, Juliana Freire

* Proceedings of the 2021 International Conference on Management of Data (SIGMOD '21) 

  Access Paper or Ask Questions

Hutch++: Optimal Stochastic Trace Estimation


Nov 12, 2020
Raphael A. Meyer, Cameron Musco, Christopher Musco, David P. Woodruff

* To appears in SIAM Symposium on Simplicity in Algorithms (SOSA21) 

  Access Paper or Ask Questions

Graph Learning for Inverse Landscape Genetics


Jun 30, 2020
Prathamesh Dharangutte, Christopher Musco


  Access Paper or Ask Questions

The Statistical Cost of Robust Kernel Hyperparameter Tuning


Jun 14, 2020
Raphael A. Meyer, Christopher Musco


  Access Paper or Ask Questions

Fourier Sparse Leverage Scores and Approximate Kernel Learning


Jun 12, 2020
Tamás Erdélyi, Cameron Musco, Christopher Musco


  Access Paper or Ask Questions

Projection-Cost-Preserving Sketches: Proof Strategies and Constructions


Apr 17, 2020
Cameron Musco, Christopher Musco


  Access Paper or Ask Questions

Sample Efficient Toeplitz Covariance Estimation


Jun 06, 2019
Yonina C. Eldar, Jerry Li, Cameron Musco, Christopher Musco


  Access Paper or Ask Questions

Low-Rank Approximation from Communication Complexity


Apr 22, 2019
Cameron Musco, Christopher Musco, David P. Woodruff


  Access Paper or Ask Questions

A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms


Dec 20, 2018
Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh


  Access Paper or Ask Questions

Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees


May 21, 2018
Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh

* An extended abstract of this work appears in the Proceedings of the 34th International Conference on Machine Learning (ICML 2017) 

  Access Paper or Ask Questions

Learning Networks from Random Walk-Based Node Similarities


Jan 23, 2018
Jeremy G. Hoskins, Cameron Musco, Christopher Musco, Charalampos E. Tsourakakis


  Access Paper or Ask Questions

Minimizing Polarization and Disagreement in Social Networks


Dec 28, 2017
Cameron Musco, Christopher Musco, Charalampos E. Tsourakakis

* 19 pages (accepted, WWW 2018) 

  Access Paper or Ask Questions

Recursive Sampling for the Nyström Method


Nov 03, 2017
Cameron Musco, Christopher Musco

* To appear, NIPS 2017 

  Access Paper or Ask Questions

Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling


Oct 06, 2016
Michael B. Cohen, Cameron Musco, Christopher Musco


  Access Paper or Ask Questions

Principal Component Projection Without Principal Component Analysis


Feb 22, 2016
Roy Frostig, Cameron Musco, Christopher Musco, Aaron Sidford


  Access Paper or Ask Questions

Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition


Oct 30, 2015
Cameron Musco, Christopher Musco

* Neural Information Processing Systems 2015 

  Access Paper or Ask Questions

Dimensionality Reduction for k-Means Clustering and Low Rank Approximation


Apr 03, 2015
Michael B. Cohen, Sam Elder, Cameron Musco, Christopher Musco, Madalina Persu


  Access Paper or Ask Questions

Uniform Sampling for Matrix Approximation


Aug 21, 2014
Michael B. Cohen, Yin Tat Lee, Cameron Musco, Christopher Musco, Richard Peng, Aaron Sidford


  Access Paper or Ask Questions