vix.ing · top · new · best · stats · spec

Musco, Christopher

  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, Musco, Cameron, Christopher Musco +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. Uniform Sampling for Matrix Approximation
    2014/08/21 by Cohen, Michael B., Lee, Yin Tat, Musco, Cameron +3 · 7 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)
  5. 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
  6. Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees
    2018/04/26 by Haim Avron, Michael Kapralov, Avron, Haim +9 · 8 citations
    Engineering · Computer Science · #Sparse and Compressive Sensing Techniques #Gaussian Processes and Bayesian Inference #Stochastic Gradient Optimization Techniques
  7. Minimizing Polarization and Disagreement in Social Networks
    2017/12/28 by Musco, Cameron, Musco, Christopher, Tsourakakis, Charalampos E. · 7 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Social and Information Networks (cs.SI)
  8. Single Pass Spectral Sparsification in Dynamic Streams
    2014/07/04 by Michael Kapralov, Yin Tat Lee, Kapralov, Michael +7 · 4 citations
    Computer Science · Engineering · #Stochastic Gradient Optimization Techniques #Sparse and Compressive Sensing Techniques #Complexity and Algorithms in Graphs
  9. A Tight Analysis of Hutchinson's Diagonal Estimator
    2022/08/05 by Dharangutte, Prathamesh, Musco, Christopher · 4 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Numerical Analysis (math.NA)
  10. Dimensionality Reduction for k-Means Clustering and Low Rank Approximation
    2014/10/24 by Cohen, Michael B., Elder, Sam, Musco, Cameron +2 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  11. Input Sparsity Time Low-Rank Approximation via Ridge Leverage Score Sampling
    2015/11/23 by Cohen, Michael B., Musco, Cameron, Musco, Christopher · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  12. Sample Efficient Toeplitz Covariance Estimation
    2019/05/14 by Eldar, Yonina C., Li, Jerry, Musco, Cameron +1 · 2 citations
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Electrical engineering #FOS: Mathematics #Machine Learning (cs.LG) #Signal Processing (eess.SP) #Statistics Theory (math.ST) #electronic engineering #information engineering
  13. Provably Accurate Shapley Value Estimation via Leverage Score Sampling
    2024/10/02 by Musco, Christopher, Witter, R. Teal · 5 citations
    #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  14. Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits
    2024/05/29 by Diwan, Haya, Gou, Jinrui, Musco, Cameron +2 · 4 citations
    #Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Machine Learning (cs.LG)
  15. Improved Active Learning via Dependent Leverage Score Sampling
    2023/10/08 by Shimizu, Atsushi, Cheng, Xiaoou, Musco, Christopher +1 · 3 citations
    #FOS: Computer and information sciences #Machine Learning (cs.LG)
  16. Near Optimal Linear Algebra in the Online and Sliding Window Models
    2018/05/10 by Vladimir Braverman, Braverman, Vladimir, Petros Drineas +11 · 2 citations
    Engineering · Computer Science · Decision Sciences · #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Advanced Bandit Algorithms Research
  17. 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
  18. Near-Linear Sample Complexity for Lp Polynomial Regression
    2022/11/13 by Raphael A. Meyer, Cameron Musco, Meyer, Raphael A. +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
  19. Stability of the Lanczos Method for Matrix Function Approximation
    2017/08/25 by Musco, Cameron, Musco, Christopher, Sidford, Aaron · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Numerical Analysis (math.NA)
  20. A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms
    2018/12/20 by Avron, Haim, Kapralov, Michael, Musco, Cameron +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Electrical engineering #FOS: Mathematics #Machine Learning (cs.LG) #Numerical Analysis (math.NA) #Signal Processing (eess.SP) #electronic engineering #information engineering
  21. Regression-adjusted Monte Carlo Estimators for Shapley Values and Probabilistic Values
    2025/06/13 by R. Teal Witter, Yurong Liu, Witter, R. Teal +3 · 4 citations
    Decision Sciences · #Artificial Intelligence (cs.AI) #FOS: Computer and information sciences #Forecasting Techniques and Applications #Machine Learning (cs.LG)
  22. Understanding Filter Bubbles and Polarization in Social Networks
    2019/06/20 by Chitra, Uthsav, Musco, Christopher · 1 citation
    #FOS: Computer and information sciences #FOS: Physical sciences #Physics and Society (physics.soc-ph) #Social and Information Networks (cs.SI)
  23. Sharper Bounds for Chebyshev Moment Matching, with Applications
    2024/08/22 by Cameron Musco, Christopher Musco, Musco, Cameron +5 · 2 citations
    Computer Science · Mathematics · #Bayesian Modeling and Causal Inference #Machine Learning and Algorithms #Statistical Methods and Inference
  24. Projection-Cost-Preserving Sketches: Proof Strategies and Constructions
    2020/04/17 by Musco, Cameron, Musco, Christopher · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Numerical Analysis (math.NA)
  25. Fourier Sparse Leverage Scores and Approximate Kernel Learning
    2020/06/12 by Erdélyi, Tamás, Musco, Cameron, Musco, Christopher · 1 citation
    #Classical Analysis and ODEs (math.CA) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG)
  26. Structured Semidefinite Programming for Recovering Structured Preconditioners
    2023/10/27 by Jambulapati, Arun, Li, Jerry, Musco, Christopher +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Optimization and Control (math.OC)
  27. Sampling Methods for Inner Product Sketching
    2023/09/28 by Daliri, Majid, Freire, Juliana, Musco, Christopher +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences
  28. Fixed-sparsity matrix approximation from matrix-vector products
    2024/02/14 by Amsel, Noah, Chen, Tyler, Keles, Feyza Duman +3 · 1 citation
    #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Numerical Analysis (math.NA)
  29. Faster Spectral Density Estimation and Sparsification in the Nuclear Norm
    2024/06/11 by Yujia Jin, Ishani Karmarkar, Jin, Yujia +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
  30. Recursive Sampling for the Nyström Method
    2016/05/24 by Cameron Musco, Musco, Cameron, Christopher Musco +1 · 1 citation
    Computer Science · Physics and Astronomy · #Stochastic Gradient Optimization Techniques #Model Reduction and Neural Networks #Gaussian Processes and Bayesian Inference
  31. Improved Spectral Density Estimation via Explicit and Implicit Deflation
    2024/10/29 by Bhattacharjee, Rajarshi, Jayaram, Rajesh, Musco, Cameron +2 · 1 citation
    #Data Structures and Algorithms (cs.DS) #F.2.1 #FOS: Computer and information sciences #FOS: Mathematics #G.1.2 #G.1.3 #G.4 #I.1.2 #Numerical Analysis (math.NA)
  32. Benchmarking Estimators for Natural Experiments: A Novel Dataset and a Doubly Robust Algorithm
    2024/09/06 by Witter, R. Teal, Musco, Christopher · 1 citation
    #FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML) #Methodology (stat.ME)