CM
Christopher Musco
cs.DScs.LGcs.NAmath.NAstat.MLcs.DBcs.AIcs.SImath.OCcs.IR
On Valency
published · living versionsW_attpd8u6·v1 · currentpublished
Differentially Private Synthetic Data from Sliced Chebyshev Moments
with Lucas Rosenblatt, R. Teal Witter
1 version
Preprints & journals
76 papers in the corpus · 2014–2026Dimension-independent eigenvalue approximation for sparse matrices2610.14620v1 · Natalia Hajlasz, Christopher Musco, Jonathan Weare et al.2026 · 0 citationsarXiv
Hutch#: Optimal non-adaptive Frobenius norm estimation2609.28472v2 · Tyler Chen, Diana Halikias, Christopher Musco et al.2026 · 0 citationsarXiv
A recursive butterfly factorization with optimality guarantees2607.29361v2 · David Persson, Paul G. Beckman, Tyler Chen et al.2026 · 0 citationsarXiv
Almost Navigable Graphs2607.14564v1 · Pratyush Avi, Christopher Musco2026 · 0 citationsarXiv
Spectral density estimation for normal matrices2605.31430v2 · Cameron Musco, Christopher Musco, Rikhav Shah et al.2026 · 0 citationsarXiv
PolySHAP: Extending KernelSHAP with Interaction-Informed Polynomial Regression2601.18608v3 · Fabian Fumagalli, R. Teal Witter, Christopher Musco2026 · 0 citationsarXiv
An Exact Algorithm for the Unanimous Vote Problem2510.16678v1 · Feyza Duman Keles, Lisa Hellerstein, Kunal Marwaha et al.2025 · 0 citationsarXiv
Does block size matter in randomized block Krylov low-rank approximation?2508.06486v2 · Tyler Chen, Ethan N. Epperly, Raphael A. Meyer et al.2025 · 1 citationarXiv
Query Efficient Structured Matrix Learning2507.19290v2 · Noah Amsel, Pratyush Avi, Tyler Chen et al.2025 · 0 citationsProceedings of the 39th Annual Conference on Learning Theory (COLT) 2026, PMLR 336:158-194
Efficiently Constructing Sparse Navigable Graphs2507.13296v2 · Alex Conway, Laxman Dhulipala, Martin Farach-Colton et al.2025 · 0 citationsarXiv
Regression-adjusted Monte Carlo Estimators for Shapley Values and Probabilistic Values2506.11849v3 · R. Teal Witter, Yurong Liu, Christopher Musco2025 · 1 citationarXiv
The Polar Express: Optimal Matrix Sign Methods and Their Application to the Muon Algorithm2505.16932v5 · Noah Amsel, David Persson, Christopher Musco et al.2025 · 0 citationsarXiv
Quasi-optimal hierarchically semi-separable matrix approximation2505.16937v2 · Noah Amsel, Tyler Chen, Feyza Duman Keles et al.2025 · 0 citationsarXiv
Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search2505.15636v1 · Yousef Al-Jazzazi, Haya Diwan, Jinrui Gou et al.2025 · 2 citationsarXiv
Randomized block-Krylov subspace methods for low-rank approximation of matrix functions2502.01888v2 · David Persson, Tyler Chen, Christopher Musco2025 · 0 citationsarXiv
Matrix Product Sketching via Coordinated Sampling2501.17836v1 · Majid Daliri, Juliana Freire, Danrong Li et al.2025 · 1 citationarXiv
Improved Spectral Density Estimation via Explicit and Implicit Deflation2410.21690v3 · Rajarshi Bhattacharjee, Rajesh Jayaram, Cameron Musco et al.2024 · 1 citationarXiv
Kernel Banzhaf: A Fast and Robust Estimator for Banzhaf Values2410.08336v2 · Yurong Liu, R. Teal Witter, Flip Korn et al.2024 · 0 citationsarXiv
Provably Accurate Shapley Value Estimation via Leverage Score Sampling2410.01917v3 · Christopher Musco, R. Teal Witter2024 · 3 citationsarXiv
Benchmarking Estimators for Natural Experiments: A Novel Dataset and a Doubly Robust Algorithm2409.04500v1 · R. Teal Witter, Christopher Musco2024 · 0 citationsarXiv
Sharper Bounds for Chebyshev Moment Matching, with Applications2408.12385v3 · Cameron Musco, Christopher Musco, Lucas Rosenblatt et al.2024 · 0 citationsarXiv
Coupling without Communication and Drafter-Invariant Speculative Decoding2408.07978v4 · Majid Daliri, Christopher Musco, Ananda Theertha Suresh2024 · 1 citationarXiv
Near-optimal hierarchical matrix approximation from matrix-vector products2407.04686v2 · Tyler Chen, Feyza Duman Keles, Diana Halikias et al.2024 · 0 citationsSIAM Symposium on Discrete Algorithms (SODA 2025)
Faster Spectral Density Estimation and Sparsification in the Nuclear Norm2406.07521v1 · Yujia Jin, Ishani Karmarkar, Christopher Musco et al.2024 · 0 citationsarXiv
Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits2405.18680v4 · Haya Diwan, Jinrui Gou, Cameron Musco et al.2024 · 2 citationsarXiv
Agnostic Active Learning of Single Index Models with Linear Sample Complexity2405.09312v3 · Aarshvi Gajjar, Wai Ming Tai, Xingyu Xu et al.2024 · 0 citationsarXiv
Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning2405.05865v2 · MichałDerezi'nski, Christopher Musco, Jiaming Yang2024 · 0 citationsarXiv
Fixed-sparsity matrix approximation from matrix-vector products2402.09379v3 · Noah Amsel, Tyler Chen, Feyza Duman Keles et al.2024 · 0 citationsSIMAX Volume 47, Issue 2, June 2026
A Simple and Practical Method for Reducing the Disparate Impact of Differential Privacy2312.11712v1 · Lucas Rosenblatt, Julia Stoyanovich, Christopher Musco2023 · 1 citationarXiv
Algorithm-agnostic low-rank approximation of operator monotone matrix functions2311.14023v2 · David Persson, Raphael A. Meyer, Christopher Musco2023 · 3 citationsarXiv
Structured Semidefinite Programming for Recovering Structured Preconditioners2310.18265v1 · Arun Jambulapati, Jerry Li, Christopher Musco et al.2023 · 0 citationsarXiv
Improved Active Learning via Dependent Leverage Score Sampling2310.04966v2 · Atsushi Shimizu, Xiaoou Cheng, Christopher Musco et al.2023 · 0 citationsarXiv
Sampling Methods for Inner Product Sketching2309.16157v4 · Majid Daliri, Juliana Freire, Christopher Musco et al.2023 · 4 citationsarXiv
Simple Analysis of Priority Sampling2308.05907v2 · Majid Daliri, Juliana Freire, Christopher Musco et al.2023 · 1 citationarXiv
Moments, Random Walks, and Limits for Spectrum Approximation2307.00474v1 · Yujia Jin, Christopher Musco, Aaron Sidford et al.2023 · 1 citationarXiv
Dimensionality Reduction for General KDE Mode Finding2305.18755v3 · Xinyu Luo, Christopher Musco, Cas Widdershoven2023 · 0 citationsarXiv
On the Unreasonable Effectiveness of Single Vector Krylov Methods for Low-Rank Approximation2305.02535v3 · Raphael A. Meyer, Cameron Musco, Christopher Musco2023 · 5 citationsarXiv
Nearly Optimal Approximation of Matrix Functions by the Lanczos Method2303.03358v3 · Noah Amsel, Tyler Chen, Anne Greenbaum et al.2023 · 3 citationsConference on Neural Information Processing Systems (NeurIPS 2024)
Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation2301.05811v2 · Aline Bessa, Majid Daliri, Juliana Freire et al.2023 · 4 citationsIn Proceedings of the ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems (PODS) 2023
Near-Linear Sample Complexity for Polynomial Regression2211.06790v1 · Raphael A. Meyer, Cameron Musco, Christopher Musco et al.2022 · 3 citationsarXiv
Active Learning for Single Neuron Models with Lipschitz Non-Linearities2210.13601v4 · Aarshvi Gajjar, Chinmay Hegde, Christopher Musco2022 · 0 citationsarXiv
A Tight Analysis of Hutchinson's Diagonal Estimator2208.03268v2 · Prathamesh Dharangutte, Christopher Musco2022 · 2 citationsarXiv
Fast Regression for Structured Inputs2203.07557v1 · Raphael A. Meyer, Cameron Musco, Christopher Musco et al.2022 · 2 citationsarXiv
Low-memory Krylov subspace methods for optimal rational matrix function approximation2202.11251v3 · Tyler Chen, Anne Greenbaum, Cameron Musco et al.2022 · 6 citationsSIAM Journal on Matrix Analysis and Applications 2023 44:2, 670-692
Active Linear Regression for Norms and Beyond2111.04888v4 · Cameron Musco, Christopher Musco, David P. Woodruff et al.2021 · 0 citationsarXiv
Dynamic Trace Estimation2110.13752v1 · Prathamesh Dharangutte, Christopher Musco2021 · 4 citationsarXiv
How to Quantify Polarization in Models of Opinion Dynamics2110.11981v2 · Christopher Musco, Indu Ramesh, Johan Ugander et al.2021 · 4 citationsarXiv
Error bounds for Lanczos-based matrix function approximation2106.09806v2 · Tyler Chen, Anne Greenbaum, Cameron Musco et al.2021 · 9 citationsSIAM Journal on Matrix Analysis and Applications, 2022, Vol. 43, No. 2 : pp. A3084-A3108
Sublinear Time Spectral Density Estimation2104.03461v3 · Vladimir Braverman, Aditya Krishnan, Christopher Musco2021 · 10 citationsarXiv
Correlation Sketches for Approximate Join-Correlation Queries2104.03353v1 · A'ecio Santos, Aline Bessa, Fernando Chirigati et al.2021 · 46 citationsIn Proceedings of the 2021 International Conference on Management of Data, pp. 1531-1544. 2021
Career total: 103 works. 76 are in this corpus.Showing the 50 most recent.
Profile built from the corpus for this byline.
Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.