Christopher Musco

32 Vassar Street, Cambridge, MA • Office G578 • cpmusco [at] mit.edu • CVGitHubGoogle Scholar

I am a 5th year PhD student at MIT in CSAIL’s Theory of Computation group, graduating in the spring of 2018.

I am fortunate to be advised by Jonathan Kelner. My current research focuses on algorithms for graphs and matrices, especially in the context of large-scale data science and machine learning.

I draw on tools from dimensionality reduction, randomized numerical linear algebra, and optimization, with a focus on methods that adapt to modern computational environments, including streaming and distributed frameworks.

News


Our paper on Recursive Sampling for the Nyström Method was accepted to NIPS 2017. Software for the algorithm is now available on GitHub. Also check out our recent preprint on the Lanczos method: it pins down the stability of Lanczos for applying matrix polynomials, proving correct our method for Principal Component Regression that combines Lanczos with any iterative or stochastic system solver.

Research


Stability of the Lanczos Method for Matrix Function Approximation
Cameron Musco, Christopher Musco, Aaron Sidford.
Symposium on Discrete Algorithms (SODA 2018).
Sample code for the version of Lanczos analyzed: lanczos.m

Recursive Sampling for the Nyström Method
Cameron Musco, Christopher Musco.
Conference on Neural Information Processing Systems (NIPS 2017).
Poster: Poster.
MATLAB Code, including accelerated version of the algorithm.

Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees
Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, Amir Zandieh.
International Conference on Machine Learning (ICML 2017).
Slides: 60 Minutes.

Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling
Michael B. Cohen, Cameron Musco, Christopher Musco.
Symposium on Discrete Algorithms (SODA 2017).
Slides: 60 Minutes.

Determining Tournament Payout Structures for Daily Fantasy Sports
Christopher Musco, Maxim Sviridenko, Justin Thaler.
Algorithm Engineering and Experiments (ALENEX 2017).
Slides: 20 Minutes.

Principal Component Projection Without Principal Component Analysis
Roy Frostig, Cameron Musco, Christopher Musco, Aaron Sidford.
International Conference on Machine Learning (ICML 2016).
Slides: 15 Minutes.
MATLAB Code for standard algorithm and faster Krylov method analyzed in our recent paper.

Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition
Cameron Musco, Christopher Musco.
Conference on Neural Information Processing Systems (NIPS 2015).
Invited for full oral presentation (1 of 15 out of 403 accepted papers).
Slides: 20 Minutes.
MATLAB Code.

Dimensionality Reduction for k-Means Clustering and Low-Rank Approximation
Michael B. Cohen, Samuel Elder, Cameron Musco, Christopher Musco, Madalina Persu.
ACM Symposium on Theory of Computing (STOC 2015).
Slides: 20 Minutes, 60 Minutes.

Principled Sampling for Anomaly Detection
Brendan Juba, Fan Long, Christopher Musco, Stelios Sidiroglou-Douskos, Martin Rinard.
Network and Distributed System Security Symposium (NDSS 2015).
Slides: 20 Minutes.

Uniform Sampling for Matrix Approximation
Michael B. Cohen, Yin Tat Lee, Cameron Musco, Christopher Musco, Richard Peng, Aaron Sidford.
Innovations in Theoretical Computer Science (ITCS 2015).

Single Pass Spectral Sparsification in Dynamic Streams
Michael Kapralov, Yin Tat Lee, Cameron Musco, Christopher Musco, Aaron Sidford.
IEEE Symposium on Foundations of Computer Science (FOCS 2014).
Invited to SICOMP Special Issue for FOCS.
Slides: 20 Minutes, 60 Minutes.

Software


Prototype code for some of the algorithms I work on is freely available through my GitHub page. I am always happy to answer questions about these implementations or to put you in touch with others who have implemented the methods in different languages and environments.

Other


If you're an MIT affiliate running into algorithmic problems in your research, check out our "Algorithms Office Hours". You can submit a description of your project and we'll set you up to meet with algorithms researchers in CSAIL who may be able to offer some guidance.

I'm an advisor with the EECS Graduate Communication Lab. We offer peer reviewing and coaching for research papers, fellowship and job applications, CVs, talks, and any other writing task or presentation. MIT affiliates can schedule an appointment with me or any other advisor here.

My Master's thesis was titled Dimensionality Reduction for Sparse and Structured Matrices.