Christopher Musco

Most-cited papers

Dimensionality Reduction for k-Means Clustering and Low Rank Approximation
Michael B. Cohen, Sam Elder, Cameron Musco, Christopher Musco +1 more
2014Symposium on the Theory of Computing384 citations Open access
Semantic Scholar
Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition
Cameron Musco, Christopher Musco
2015Neural Information Processing Systems315 citations
Semantic Scholar
Uniform Sampling for Matrix Approximation
Michael B. Cohen, Yin Lee, Cameron Musco, Christopher Musco +2 more
2014Information Technology Convergence and Services243 citations Open access
Semantic Scholar
Recursive Sampling for the Nystrom Method
Cameron Musco, Christopher Musco
2016Neural Information Processing Systems219 citations
Semantic Scholar
Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees
H. Avron, M. Kapralov, Cameron Musco, Christopher Musco +2 more
2018International Conference on Machine Learning185 citations
Semantic Scholar
Minimizing Polarization and Disagreement in Social Networks
Cameron Musco, Christopher Musco, C. Tsourakakis
2017The Web Conference181 citations Open access
Semantic Scholar
Hutch++: Optimal Stochastic Trace Estimation
R. A. Meyer, Cameron Musco, Christopher Musco, David P. Woodruff
2020SIAM Symposium on Simplicity in Algorithms180 citations Open access
Semantic Scholar
Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling
Michael B. Cohen, Cameron Musco, Christopher Musco
2015ACM-SIAM Symposium on Discrete Algorithms164 citations Open access
Semantic Scholar
Single Pass Spectral Sparsification in Dynamic Streams
M. Kapralov, Yin Lee, Cameron Musco, Christopher Musco +1 more
2014IEEE Annual Symposium on Foundations of Computer Science160 citations Open access
Semantic Scholar
Stability of the Lanczos Method for Matrix Function Approximation
Cameron Musco, Christopher Musco, Aaron Sidford
2017ACM-SIAM Symposium on Discrete Algorithms64 citations Open access
Semantic Scholar
Near Optimal Linear Algebra in the Online and Sliding Window Models
V. Braverman, P. Drineas, Cameron Musco, Christopher Musco +3 more
2018IEEE Annual Symposium on Foundations of Computer Science63 citations Open access
Semantic Scholar
Correlation Sketches for Approximate Join-Correlation Queries
Aécio S. R. Santos, Aline Bessa, F. Chirigati, Christopher Musco +1 more
2021SIGMOD Conference57 citations Open access
Semantic Scholar
A universal sampling method for reconstructing signals with simple Fourier transforms
H. Avron, M. Kapralov, Cameron Musco, Christopher Musco +2 more
2018Symposium on the Theory of Computing56 citations Open access
Semantic Scholar
A Sketch-based Index for Correlated Dataset Search
Aécio S. R. Santos, Aline Bessa, Christopher Musco, J. Freire
2022IEEE International Conference on Data Engineering49 citations
Semantic Scholar
Active Linear Regression for ℓp Norms and Beyond
Cameron Musco, Christopher Musco, David P. Woodruff, T. Yasuda
2022IEEE Annual Symposium on Foundations of Computer Science37 citations
Semantic Scholar
Fast and Space Efficient Spectral Sparsification in Dynamic Streams
M. Kapralov, A. Mousavifar, Cameron Musco, Christopher Musco +3 more
2020ACM-SIAM Symposium on Discrete Algorithms35 citations Open access
Semantic Scholar
Principal Component Projection Without Principal Component Analysis
Roy Frostig, Cameron Musco, Christopher Musco, Aaron Sidford
2016International Conference on Machine Learning34 citations
Semantic Scholar
Principled Sampling for Anomaly Detection
Brendan Juba, Christopher Musco, Fan Long, Stelios Sidiroglou-Douskos +1 more
2015Network and Distributed System Security Symposium32 citations
Semantic Scholar
Sublinear time spectral density estimation
V. Braverman, A. Krishnan, Christopher Musco
2021Symposium on the Theory of Computing31 citations Open access
Semantic Scholar
Understanding Filter Bubbles and Polarization in Social Networks
Uthsav Chitra, Christopher Musco
2019arXiv.org29 citations
Semantic Scholar
Fourier Sparse Leverage Scores and Approximate Kernel Learning
Tamás Erdélyi, Cameron Musco, Christopher Musco
2020Neural Information Processing Systems28 citations
Semantic Scholar
Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand
Sheng Wang, Yuan Sun, Christopher Musco, Z. Bao
2021SIGMOD Conference26 citations Open access
Semantic Scholar
Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
Haya Diwan, Jinrui Gou, Cameron Musco, Christopher Musco +1 more
2024Neural Information Processing Systems24 citations
Semantic Scholar
Sample Efficient Toeplitz Covariance Estimation
Yonina C. Eldar, Jerry Li, Cameron Musco, Christopher Musco
2019ACM-SIAM Symposium on Discrete Algorithms22 citations Open access
Semantic Scholar
Error bounds for Lanczos-based matrix function approximation
Tyler Chen, A. Greenbaum, Cameron Musco, Christopher Musco
2021SIAM Journal on Matrix Analysis and Applications21 citations Open access
Semantic Scholar
Stronger Approximate Singular Value Decomposition via the Block Lanczos and Power Methods
Cameron Musco, Christopher Musco
2015arXiv.org20 citations
Semantic Scholar
Ridge Leverage Scores for Low-Rank Approximation
Michael B. Cohen, Cameron Musco, Christopher Musco
2015arXiv.org19 citations
Semantic Scholar
On the Unreasonable Effectiveness of Single Vector Krylov Methods for Low-Rank Approximation
R. A. Meyer, Cameron Musco, Christopher Musco
2023ACM-SIAM Symposium on Discrete Algorithms18 citations Open access
Semantic Scholar
A Tight Analysis of Hutchinson's Diagonal Estimator
Prathamesh Dharangutte, Christopher Musco
2022SIAM Symposium on Simplicity in Algorithms17 citations Open access
Semantic Scholar
Dynamic Trace Estimation
Prathamesh Dharangutte, Christopher Musco
2021Neural Information Processing Systems15 citations
Semantic Scholar
Projection-Cost-Preserving Sketches: Proof Strategies and Constructions
Cameron Musco, Christopher Musco
2020arXiv.org15 citations
Semantic Scholar
Fast Regression for Structured Inputs
R. A. Meyer, Cameron Musco, Christopher Musco, David P. Woodruff +1 more
2022International Conference on Learning Representations14 citations Open access
Semantic Scholar
Active Learning for Single Neuron Models with Lipschitz Non-Linearities
Aarshvi Gajjar, C. Hegde, Christopher Musco
2022International Conference on Artificial Intelligence and Statistics14 citations Open access
Semantic Scholar
Fixed-sparsity matrix approximation from matrix-vector products
Noah Amsel, Tyler Chen, Feyza Duman Keles, Diana Halikias +2 more
2024SIAM Journal on Matrix Analysis and Applications13 citations Open access
Semantic Scholar
How to Quantify Polarization in Models of Opinion Dynamics
Christopher Musco, Indu Ramesh, J. Ugander, R. Witter
2021arXiv.org13 citations
Semantic Scholar
Near-optimal hierarchical matrix approximation from matrix-vector products
Tyler Chen, Feyza Duman Keles, Diana Halikias, Cameron Musco +2 more
2024ACM-SIAM Symposium on Discrete Algorithms12 citations
Semantic Scholar
Improved Spectral Density Estimation via Explicit and Implicit Deflation
Rajarshi Bhattacharjee, Rajesh Jayaram, Cameron Musco, Christopher Musco +1 more
2024arXiv.org12 citations
Semantic Scholar
Near-Linear Sample Complexity for $L_p$ Polynomial Regression
R. A. Meyer, Cameron Musco, Christopher Musco, David P. Woodruff +1 more
202212 citations
Semantic Scholar
Sharper Bounds for Chebyshev Moment Matching with Applications to Differential Privacy and Beyond
Cameron Musco, Christopher Musco, Lucas Rosenblatt, A. Singh
2024Annual Conference Computational Learning Theory11 citations
Semantic Scholar
Fast and Near-Optimal Diagonal Preconditioning
Arun Jambulapati, J. Li, Christopher Musco, Aaron Sidford +1 more
202011 citations
Semantic Scholar
Inferring Networks From Random Walk-Based Node Similarities
J. Hoskins, Cameron Musco, Christopher Musco, Babis Tsourakakis
2018Neural Information Processing Systems11 citations
Semantic Scholar
Stronger and Faster Approximate Singular Value Decomposition via the Block Lanczos Method
Cameron Musco, Christopher Musco
201511 citations
Semantic Scholar
Provably Useful Kernel Matrix Approximation in Linear Time
Cameron Musco, Christopher Musco
2016arXiv.org10 citations
Semantic Scholar
Structured Semidefinite Programming for Recovering Structured Preconditioners
Arun Jambulapati, Jerry Li, Christopher Musco, Kirankumar Shiragur +2 more
2023Neural Information Processing Systems9 citations
Semantic Scholar
Eigenvector Computation and Community Detection in Asynchronous Gossip Models
Frederik Mallmann-Trenn, Cameron Musco, Christopher Musco
2018International Colloquium on Automata, Languages and Programming9 citations
Semantic Scholar
Chemically-informed data-driven optimization (ChIDDO): Leveraging physical models and Bayesian learning to accelerate chemical research
Daniel Frey, Juhee Shin, Christopher Musco, M. Modestino
2022Reaction Chemistry & Engineering8 citations Open access
Semantic Scholar
Low-memory Krylov subspace methods for optimal rational matrix function approximation
Tyler Chen, A. Greenbaum, Cameron Musco, Christopher Musco
2022SIAM Journal on Matrix Analysis and Applications7 citations Open access
Semantic Scholar
Active Sampling for Linear Regression Beyond the $\ell_2$ Norm
Cameron Musco, Christopher Musco, David P. Woodruff, T. Yasuda
2021arXiv.org7 citations
Semantic Scholar
Finding an Approximate Mode of a Kernel Density Estimate
Jasper C. H. Lee, J. Li, Christopher Musco, J. M. Phillips +1 more
2021Embedded Systems and Applications7 citations
Semantic Scholar
Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation
Cameron Musco, Christopher Musco, David P. Woodruff
2019Information Technology Convergence and Services7 citations
Semantic Scholar