Follow
Christopher Musco
Christopher Musco
Assistant Professor, New York University
Verified email at nyu.edu - Homepage
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
3852015
Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition
C Musco, C Musco
Advances in Neural Information Processing Systems, 2015, 2015
2972015
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
2362015
Recursive Sampling for the Nyström Method
C Musco, C Musco
Advances in Neural Information Processing Systems, 2017, 2017
2032017
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, 2017, 2017
1662017
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
1602014
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
150*2017
Minimizing Polarization and Disagreement in Social Networks
C Musco, C Musco, CE Tsourakakis
Proceedings of the 2018 World Wide Web Conference on World Wide Web, 369-378, 2018
1262018
Analyzing the impact of filter bubbles on social network polarization
U Chitra, C Musco
Proceedings of the 13th International Conference on Web Search and Data …, 2020
123*2020
Hutch++: Optimal stochastic trace estimation
RA Meyer, C Musco, C Musco, DP Woodruff
Symposium on Simplicity in Algorithms (SOSA), 142-155, 2021
852021
Near optimal linear algebra in the online and sliding window models
V Braverman, P Drineas, C Musco, C Musco, J Upadhyay, DP Woodruff, ...
2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS …, 2020
482020
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
452018
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
352019
Principal Component Projection without Principal Component Analysis
R Frostig, C Musco, C Musco, A Sidford
International Conference on Machine Learning, 2016, 2016
352016
Correlation sketches for approximate join-correlation queries
A Santos, A Bessa, F Chirigati, C Musco, J Freire
Proceedings of the 2021 International Conference on Management of Data, 1531 …, 2021
272021
Fast and space efficient spectral sparsification in dynamic streams
M Kapralov, A Mousavifar, C Musco, C Musco, N Nouri, A Sidford, ...
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
25*2020
Principled Sampling for Anomaly Detection
B Juba, C Musco, F Long, S Sidiroglou-Douskos, MC Rinard
Network and Distributed System Security (NDSS) 2015, 2015
242015
Active Linear Regression for ℓp Norms and Beyond
C Musco, C Musco, DP Woodruff, T Yasuda
2022 IEEE 63rd Annual Symposium on Foundations of Computer Science (FOCS …, 2022
19*2022
Sublinear time spectral density estimation
V Braverman, A Krishnan, C Musco
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
16*2022
Fourier Sparse Leverage Scores and Approximate Kernel Learning
CM Tamás Erdélyi, Cameron Musco
Advances in Neural Information Processing Systems 33, 2020
162020
The system can't perform the operation now. Try again later.
Articles 1–20