Cameron Musco
Title
Cited by
Cited by
Year
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
3022015
Randomized block krylov methods for stronger and faster approximate singular value decomposition
C Musco, C Musco
arXiv preprint arXiv:1504.05477, 2015
202*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
1722015
Recursive Sampling for the Nyström Method
C Musco, C Musco
arXiv preprint arXiv:1605.07583, 2016
1322016
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
1292014
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
109*2017
Faster eigenvector computation via shift-and-invert preconditioning
D Garber, E Hazan, C Jin, C Musco, P Netrapalli, A Sidford
International Conference on Machine Learning, 2626-2634, 2016
109*2016
Random fourier features for kernel ridge regression: Approximation bounds and statistical guarantees
H Avron, M Kapralov, C Musco, C Musco, A Velingker, A Zandieh
International Conference on Machine Learning, 253-262, 2017
1032017
Minimizing polarization and disagreement in social networks
C Musco, C Musco, CE Tsourakakis
Proceedings of the 2018 World Wide Web Conference, 369-378, 2018
552018
Online Row Sampling
MB Cohen, C Musco, J Pachocki
Theory of Computing 16 (APPROX-RANDOM 2016 Special Issue), 2020
46*2020
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
392017
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
292017
Computational tradeoffs in biological neural networks: Self-stabilizing winner-take-all networks
N Lynch, C Musco, M Parter
arXiv preprint arXiv:1610.02084, 2016
262016
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
252018
Principal component projection without principal component analysis
R Frostig, C Musco, C Musco, A Sidford
International Conference on Machine Learning, 2349-2357, 2016
252016
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
242017
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
222019
Near optimal linear algebra in the online and sliding window models
SZ Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco ...
arXiv preprint arXiv:1805.03765, 2018
21*2018
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
182015
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
142017
The system can't perform the operation now. Try again later.
Articles 1–20