Cameron Musco
Cameron Musco
Assistant Professor, University of Massachusetts Amherst
Verified email at mit.edu - Homepage
TitleCited byYear
Dimensionality reduction for k-means clustering and low rank approximation
MB Cohen, S Elder, C Musco, C Musco, M Persu
Proceedings of the forty-seventh annual ACM symposium on Theory of computing …, 2015
1702015
Randomized block krylov methods for stronger and faster approximate singular value decomposition
C Musco, C Musco
Advances in Neural Information Processing Systems, 1396-1404, 2015
103*2015
Uniform sampling for matrix approximation
MB Cohen, YT Lee, C Musco, C Musco, R Peng, A Sidford
Proceedings of the 2015 Conference on Innovations in Theoretical Computer …, 2015
1002015
Single pass spectral sparsification in dynamic streams
M Kapralov, YT Lee, C Musco, C Musco, A Sidford
Foundations of Computer Science (FOCS), 2014 IEEE 55th Annual Symposium on …, 2014
822014
Faster Eigenvector Computation via Shift-and-Invert Preconditioning.
D Garber, E Hazan, C Jin, SM Kakade, C Musco, P Netrapalli, A Sidford
ICML, 2626-2634, 2016
77*2016
Recursive Sampling for the Nyström Method
C Musco, C Musco
arXiv preprint arXiv:1605.07583, 2016
602016
Input sparsity time low-rank approximation via ridge leverage score sampling
MB Cohen, C Musco, C Musco
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete …, 2017
50*2017
Random Fourier features for kernel ridge regression: Approximation bounds and statistical guarantees
H Avron, M Kapralov, C Musco, C Musco, A Velingker, A Zandieh
Proceedings of the 34th International Conference on Machine Learning-Volume …, 2017
282017
Online row sampling
MB Cohen, C Musco, J Pachocki
arXiv preprint arXiv:1604.05448, 2016
232016
Ant-inspired density estimation via random walks
C Musco, HH Su, NA Lynch
Proceedings of the National Academy of Sciences 114 (40), 10534-10541, 2017
222017
Principal component projection without principal component analysis
R Frostig, C Musco, C Musco, A Sidford
International Conference on Machine Learning, 2349-2357, 2016
172016
Computational tradeoffs in biological neural networks: Self-stabilizing winner-take-all networks
N Lynch, C Musco, M Parter
arXiv preprint arXiv:1610.02084, 2016
162016
Minimizing polarization and disagreement in social networks
C Musco, C Musco, CE Tsourakakis
Proceedings of the 2018 World Wide Web Conference, 369-378, 2018
122018
Sublinear time low-rank approximation of positive semidefinite matrices
C Musco, DP Woodruff
2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017
122017
Spectrum approximation beyond fast matrix multiplication: Algorithms and hardness
C Musco, P Netrapalli, A Sidford, S Ubaru, DP Woodruff
arXiv preprint arXiv:1704.04163, 2017
112017
Stability of the Lanczos method for matrix function approximation
C Musco, C Musco, A Sidford
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
102018
Distributed house-hunting in ant colonies
M Ghaffari, C Musco, T Radeva, N Lynch
Proceedings of the 2015 ACM Symposium on Principles of Distributed Computing …, 2015
102015
Neuro-RAM unit with applications to similarity testing and compression in spiking neural networks
N Lynch, C Musco, M Parter
arXiv preprint arXiv:1706.01382, 2017
72017
A universal sampling method for reconstructing signals with simple Fourier transforms
H Avron, M Kapralov, C Musco, C Musco, A Velingker, A Zandieh
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
62019
Is input sparsity time possible for kernel low-rank approximation?
C Musco, D Woodruff
Advances in Neural Information Processing Systems, 4435-4445, 2017
62017
The system can't perform the operation now. Try again later.
Articles 1–20