Scholar
Christopher Musco
Google Scholar ID: HXXSrNMAAAAJ
Associate Professor, New York University
Algorithms
Theory of Computation
Machine Learning
Follow
Homepage
↗
Google Scholar
↗
Citations & Impact
All-time
Citations
2,837
H-index
22
i10-index
39
Publications
20
Co-authors
98
list available
Contact
CV
Open ↗
GitHub
Open ↗
LinkedIn
Open ↗
Publications
19 items
Hutch#: Optimal non-adaptive Frobenius norm estimation
2026
Cited
0
Almost Navigable Graphs
2026
Cited
0
Nearly Instance Optimal Sparse Matrix Approximation from Matrix-Vector Products
2026
Cited
0
PolySHAP: Extending KernelSHAP with Interaction-Informed Polynomial Regression
2026
Cited
1
An Exact Algorithm for the Unanimous Vote Problem
2025
Cited
0
Does block size matter in randomized block Krylov low-rank approximation?
2025
Cited
0
Query Efficient Structured Matrix Learning
2025
Cited
0
Efficiently Constructing Sparse Navigable Graphs
2025
Cited
0
Load more
Co-authors
15 total
Cameron Musco
Assistant Professor, University of Massachusetts Amherst
Aaron Sidford
Stanford University
David Woodruff
Professor of Computer Science, Carnegie Mellon University
Michael Kapralov
Associate Professor, EPFL
Tyler Chen
JPMorganChase
Juliana Freire
New York University
Aécio Santos
Research Engineer, New York University
Yin Tat Lee
Paul G. Allen School of Computer Science & Engineering, University of Washington
