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 | 434 | 2015 |
Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition C Musco, C Musco Advances in Neural Information Processing Systems, 2015, 2015 | 358 | 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 | 258 | 2015 |
Recursive Sampling for the Nyström Method C Musco, C Musco Advances in Neural Information Processing Systems, 2017, 2017 | 248 | 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 | 194* | 2020 |
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 | 192 | 2017 |
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 | 181* | 2017 |
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 | 173 | 2014 |
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 | 159 | 2018 |
Hutch++: Optimal Stochastic Trace Estimation RA Meyer, C Musco, C Musco, DP Woodruff Symposium on Simplicity in Algorithms (SOSA), 142-155, 2021 | 122 | 2021 |
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 | 63 | 2020 |
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 | 60 | 2018 |
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 | 46 | 2021 |
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 | 40 | 2019 |
Principal Component Projection without Principal Component Analysis R Frostig, C Musco, C Musco, A Sidford International Conference on Machine Learning, 2016, 2016 | 37 | 2016 |
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 | 34* | 2020 |
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 | 33* | 2022 |
A Sketch-based Index for Correlated Dataset Search A Santos, A Bessa, C Musco, J Freire | 28 | 2022 |
Principled Sampling for Anomaly Detection B Juba, C Musco, F Long, S Sidiroglou-Douskos, MC Rinard Network and Distributed System Security (NDSS) 2015, 2015 | 26 | 2015 |
Sublinear Time Spectral Density Estimation V Braverman, A Krishnan, C Musco Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing …, 2022 | 25* | 2022 |