Christopher Musco

1. Principal Component Projection Without Principal Component Analysis
   2016/02/22 by Roy Frostig, Frostig, Roy, Cameron Musco +5 · 1 voice · 1 citation
   Computer Science · Mathematics · #Matrix Theory and Algorithms #Tensor decomposition and applications #Stochastic Gradient Optimization Techniques
2. Hutch++: Optimal Stochastic Trace Estimation
   2020/10/19 by Raphael A. Meyer, Meyer, Raphael A., Cameron Musco +5 · 1 voice · 12 citations
   Computer Science · Mathematics · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Numerical Analysis (math.NA) #cs.DS #cs.LG #math.NA
3. Randomized Block Krylov Methods for Stronger and Faster Approximate\n Singular Value Decomposition
   2015/04/21 by Cameron Musco, Christopher Musco, Musco, Cameron +1 · 13 citations
   Computer Science · Engineering · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Matrix Theory and Algorithms #Numerical Analysis (math.NA) #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques
4. The Polar Express: Optimal Matrix Sign Methods and Their Application to the Muon Algorithm
   2025/05/22 by Noah Amsel, David Persson, Amsel, Noah +5 · 7 voices · 15 citations
   Computer Science · Engineering · Physics and Astronomy · #Coding theory and cryptography #Muon and positron interactions and applications #Particle physics theoretical and experimental studies #cs.AI #cs.CL #cs.LG #math.NA #math.OC
5. Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees
   2018/04/26 by Haim Avron, Avron, Haim, Michael Kapralov +9 · 8 citations
   Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Gaussian Processes and Bayesian Inference #Stochastic Gradient Optimization Techniques
6. Single Pass Spectral Sparsification in Dynamic Streams
   2014/07/04 by Michael Kapralov, Kapralov, Michael, Yin Tat Lee +7 · 5 citations
   Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Complexity and Algorithms in Graphs
7. Near Optimal Linear Algebra in the Online and Sliding Window Models
   2018/05/10 by Vladimir Braverman, Petros Drineas, Braverman, Vladimir +11 · 2 citations
   Engineering · Computer Science · Decision Sciences · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Advanced Bandit Algorithms Research
8. Dynamic Trace Estimation
   2021/10/26 by Prathamesh Dharangutte, Christopher Musco, Dharangutte, Prathamesh +1 · 2 citations
   Computer Science · Neuroscience · #Advanced Graph Neural Networks #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Functional Brain Connectivity Studies #Stochastic Gradient Optimization Techniques
9. Near-Linear Sample Complexity for L_p Polynomial Regression
   2022/11/13 by Raphael A. Meyer, Meyer, Raphael A., Cameron Musco +7 · 2 citations
   Computer Science · Decision Sciences · #Advanced Bandit Algorithms Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Machine Learning and Data Classification
10. Regression-adjusted Monte Carlo Estimators for Shapley Values and Probabilistic Values
    2025/06/13 by R. Teal Witter, Witter, R. Teal, Yurong Liu +3 · 4 citations
    Decision Sciences · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Forecasting Techniques and Applications #Machine Learning (cs.LG)
11. Sharper Bounds for Chebyshev Moment Matching, with Applications
    2024/08/22 by Cameron Musco, Musco, Cameron, Christopher Musco +5 · 2 citations
    Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Machine Learning and Algorithms #Statistical Methods and Inference
12. Sampling Methods for Inner Product Sketching
    2023/09/28 by Majid Daliri, Daliri, Majid, Juliana Freire +7 · 1 citation
    Computer Science · #Advanced Vision and Imaging #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #Data Visualization and Analytics #Databases (cs.DB) #FOS: Computer and information sciences
13. Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
    2024/06/11 by Yujia Jin, Jin, Yujia, Ishani Karmarkar +7 · 1 citation
    Physics and Astronomy · #Atomic and Subatomic Physics Research #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Nuclear Physics and Applications #Radiation Detection and Scintillator Technologies
14. Recursive Sampling for the Nyström Method
    2016/05/24 by Cameron Musco, Christopher Musco, Musco, Cameron +1 · 1 citation
    Computer Science · Physics and Astronomy · #Stochastic Gradient Optimization Techniques #Model Reduction and Neural Networks #Gaussian Processes and Bayesian Inference
15. Almost Navigable Graphs
    2026/07/16 by Pratyush Avi, Christopher Musco
    #cs.DS