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
3582015
Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition
C Musco, C Musco
Advances in Neural Information Processing Systems, 2015, 2015
264*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
2142015
Recursive Sampling for the Nyström Method
C Musco, C Musco
Advances in Neural Information Processing Systems, 2017, 2017
1812017
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
1542014
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
1462017
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
137*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
952018
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
88*2020
Hutch++: Optimal stochastic trace estimation
RA Meyer, C Musco, C Musco, DP Woodruff
Symposium on Simplicity in Algorithms (SOSA), 142-155, 2021
53*2021
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
412018
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
392020
Principal Component Projection without Principal Component Analysis
R Frostig, C Musco, C Musco, A Sidford
International Conference on Machine Learning, 2016, 2016
312016
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
302019
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
22*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
222015
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
172021
Sample efficient toeplitz covariance estimation
YC Eldar, J Li, C Musco, C Musco
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
142020
Fourier Sparse Leverage Scores and Approximate Kernel Learning
CM Tamás Erdélyi, Cameron Musco
Advances in Neural Information Processing Systems 33, 2020
112020
Inferring networks from random walk-based node similarities
J Hoskins, C Musco, C Musco, B Tsourakakis
Advances in Neural Information Processing Systems 31, 2018
11*2018
The system can't perform the operation now. Try again later.
Articles 1–20