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
4042015
Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition
C Musco, C Musco
Advances in Neural Information Processing Systems, 2015, 2015
3162015
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
2422015
Recursive Sampling for the Nyström Method
C Musco, C Musco
Advances in Neural Information Processing Systems, 2017, 2017
2162017
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
1762017
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
1642014
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
158*2017
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
147*2020
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
1362018
Hutch++: Optimal Stochastic Trace Estimation
RA Meyer, C Musco, C Musco, DP Woodruff
Symposium on Simplicity in Algorithms (SOSA), 142-155, 2021
1022021
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
522018
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
502020
Principal Component Projection without Principal Component Analysis
R Frostig, C Musco, C Musco, A Sidford
International Conference on Machine Learning, 2016, 2016
362016
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
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
312021
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
28*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
22*2022
Projection-cost-preserving Sketches: Proof Strategies and Constructions
C Musco, C Musco
arXiv preprint arXiv:2004.08434, 2020
182020
Sublinear Time Spectral Density Estimation
V Braverman, A Krishnan, C Musco
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022
17*2022
The system can't perform the operation now. Try again later.
Articles 1–20