Does block size matter in randomized block Krylov low-rank approximation?

Christopher Musco New York University, USA https://orcid.org/0000-0002-3118-4848 https://www.wikidata.org/entity/Q138129104 Tyler Chen Ethan N. Epperly Raphael A. Meyer Christopher Musco Akash Rao Does block size matter in randomized block Krylov low-rank approximation? 1026-1046 2026 SODA https://doi.org/10.1137/1.9781611978971.42 conf/soda/2026 db/conf/soda/soda2026.html#ChenEMMR26 Alex Conway 0001 Laxman Dhulipala Martin Farach-Colton Rob Johnson 0001 Ben Landrum Christopher Musco Yarin Shechter Torsten Suel Richard Wen Efficiently Constructing Sparse Navigable Graphs. 1631-1665 2026 SODA https://doi.org/10.1137/1.9781611978971.59 conf/soda/2026 db/conf/soda/soda2026.html#0001DF0LMSSW26 Feyza Duman Keles Lisa Hellerstein Kunal Marwaha Christopher Musco Xinchen Yang An Exact Algorithm for the Unanimous Vote Problem. 151-169 2026 SOSA https://doi.org/10.1137/1.9781611978964.12 conf/sosa/2026 db/conf/sosa/sosa2026.html#KelesHMMY26

Fabian Fumagalli R. Teal Witter Christopher Musco PolySHAP: Extending KernelSHAP with Interaction-Informed Polynomial Regression. 2026 January abs/2601.18608 CoRR https://doi.org/10.48550/arXiv.2601.18608 db/journals/corr/corr2601.html#abs-2601-18608 streams/journals/corr

David Persson Raphael A. Meyer Christopher Musco Algorithm-Agnostic Low-Rank Approximation of Operator Monotone Matrix Functions. 1-21 2025 46 SIAM J. Matrix Anal. Appl. 1 https://doi.org/10.1137/23m1619435 db/journals/siammax/siammax46.html#PerssonMM25 streams/journals/siammax

Cameron Musco Christopher Musco Lucas Rosenblatt Apoorv Vikram Singh Sharper Bounds for Chebyshev Moment Matching, with Applications. 4309-4358 2025 COLT https://proceedings.mlr.press/v291/musco25a.html conf/colt/2025 db/conf/colt/colt2025.html#MuscoMRS25 streams/conf/colt Majid Daliri Juliana Freire Danrong Li Christopher Musco Matrix Product Sketching via Coordinated Sampling. 2025 ICLR https://openreview.net/forum?id=eHfq8Q3LeD conf/iclr/2025 db/conf/iclr/iclr2025.html#DaliriFLM25 Christopher Musco R. Teal Witter Provably Accurate Shapley Value Estimation via Leverage Score Sampling. 2025 ICLR https://openreview.net/forum?id=wg3rBImn3O conf/iclr/2025 db/conf/iclr/iclr2025.html#MuscoW25 Majid Daliri Christopher Musco Ananda Theertha Suresh Coupling Without Communication and Drafter-Invariant Speculative Decoding. 1-6 2025 ISIT https://doi.org/10.1109/ISIT63088.2025.11195663 conf/isit/2025 db/conf/isit/isit2025.html#DaliriMS25 streams/conf/isit Michal Derezinski Christopher Musco Jiaming Yang Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning. 1972-2004 2025 SODA https://doi.org/10.1137/1.9781611978322.62 conf/soda/2025 db/conf/soda/soda2025.html#DerezinskiMY25 Tyler Chen Feyza Duman Keles Diana Halikias Cameron Musco Christopher Musco David Persson Near-optimal hierarchical matrix approximation from matrix-vector products. 2656-2692 2025 SODA https://doi.org/10.1137/1.9781611978322.87 conf/soda/2025 db/conf/soda/soda2025.html#ChenKHMMP25 Rajarshi Bhattacharjee Rajesh Jayaram Cameron Musco Christopher Musco Archan Ray Improved Spectral Density Estimation via Explicit and Implicit Deflation. 2693-2754 2025 SODA https://doi.org/10.1137/1.9781611978322.88 conf/soda/2025 db/conf/soda/soda2025.html#BhattacharjeeJM25

Majid Daliri Juliana Freire Danrong Li Christopher Musco Matrix Product Sketching via Coordinated Sampling. 2025 January abs/2501.17836 CoRR https://doi.org/10.48550/arXiv.2501.17836 db/journals/corr/corr2501.html#abs-2501-17836 streams/journals/corr

David Persson Tyler Chen Christopher Musco Randomized block-Krylov subspace methods for low-rank approximation of matrix functions. 2025 February abs/2502.01888 CoRR https://doi.org/10.48550/arXiv.2502.01888 db/journals/corr/corr2502.html#abs-2502-01888 streams/journals/corr

Yousef Al-Jazzazi Haya Diwan Jinrui Gou Cameron Musco Christopher Musco Torsten Suel Distance Adaptive Beam Search for Provably Accurate Graph-Based Nearest Neighbor Search. 2025 May abs/2505.15636 CoRR https://doi.org/10.48550/arXiv.2505.15636 db/journals/corr/corr2505.html#abs-2505-15636 streams/journals/corr

Noah Amsel David Persson Christopher Musco Robert Gower The Polar Express: Optimal Matrix Sign Methods and Their Application to the Muon Algorithm. 2025 May abs/2505.16932 CoRR https://doi.org/10.48550/arXiv.2505.16932 db/journals/corr/corr2505.html#abs-2505-16932 streams/journals/corr

Noah Amsel Tyler Chen Feyza Duman Keles Diana Halikias Cameron Musco Christopher Musco David Persson Quasi-optimal hierarchically semi-separable matrix approximation. 2025 May abs/2505.16937 CoRR https://doi.org/10.48550/arXiv.2505.16937 db/journals/corr/corr2505.html#abs-2505-16937 streams/journals/corr

R. Teal Witter Yurong Liu Christopher Musco Regression-adjusted Monte Carlo Estimators for Shapley Values and Probabilistic Values. 2025 June abs/2506.11849 CoRR https://doi.org/10.48550/arXiv.2506.11849 db/journals/corr/corr2506.html#abs-2506-11849 streams/journals/corr

Alexander Conway 0001 Laxman Dhulipala Martin Farach-Colton Rob Johnson 0001 Ben Landrum Christopher Musco Yarin Shechter Torsten Suel Richard Wen Efficiently Constructing Sparse Navigable Graphs. 2025 July abs/2507.13296 CoRR https://doi.org/10.48550/arXiv.2507.13296 db/journals/corr/corr2507.html#abs-2507-13296 streams/journals/corr

Noah Amsel Pratyush Avi Tyler Chen Feyza Duman Keles Chinmay Hegde Cameron Musco Christopher Musco David Persson Query Efficient Structured Matrix Learning. 2025 July abs/2507.19290 CoRR https://doi.org/10.48550/arXiv.2507.19290 db/journals/corr/corr2507.html#abs-2507-19290 streams/journals/corr

Tyler Chen Ethan N. Epperly Raphael A. Meyer Christopher Musco Akash Rao Does block size matter in randomized block Krylov low-rank approximation? 2025 August abs/2508.06486 CoRR https://doi.org/10.48550/arXiv.2508.06486 db/journals/corr/corr2508.html#abs-2508-06486 streams/journals/corr

Feyza Duman Keles Lisa Hellerstein Kunal Marwaha Christopher Musco Xinchen Yang An Exact Algorithm for the Unanimous Vote Problem. 2025 October abs/2510.16678 CoRR https://doi.org/10.48550/arXiv.2510.16678 db/journals/corr/corr2510.html#abs-2510-16678 streams/journals/corr

Majid Daliri Juliana Freire Christopher Musco Aécio S. R. Santos Haoxiang Zhang 0003 Sampling Methods for Inner Product Sketching. 2185-2197 2024 May 17 Proc. VLDB Endow. 9 https://www.vldb.org/pvldb/vol17/p2185-musco.pdf https://doi.org/10.14778/3665844.3665850 db/journals/pvldb/pvldb17.html#DaliriFMSZ24 streams/journals/pvldb

Lucas Rosenblatt Julia Stoyanovich Christopher Musco A Simple and Practical Method for Reducing the Disparate Impact of Differential Privacy. 21554-21562 2024 AAAI https://doi.org/10.1609/aaai.v38i19.30153 conf/aaai/2024 db/conf/aaai/aaai2024.html#RosenblattSM24 Aarshvi Gajjar Wai Ming Tai Xingyu Xu 0001 Chinmay Hegde Christopher Musco Yi Li Agnostic Active Learning of Single Index Models with Linear Sample Complexity. 1715-1754 2024 COLT https://proceedings.mlr.press/v247/gajjar24a.html conf/colt/2024 db/conf/colt/colt2024.html#GajjarTXHML24 Yujia Jin Ishani Karmarkar Christopher Musco Aaron Sidford Apoorv Vikram Singh Faster Spectral Density Estimation and Sparsification in the Nuclear Norm (Extended Abstract). 2722 2024 COLT https://proceedings.mlr.press/v247/jin24a.html conf/colt/2024 db/conf/colt/colt2024.html#JinKMSS24 Atsushi Shimizu Xiaoou Cheng 0001 Christopher Musco Jonathan Weare Improved Active Learning via Dependent Leverage Score Sampling. 2024 ICLR https://openreview.net/forum?id=IYxDy2jDFL conf/iclr/2024 db/conf/iclr/iclr2024.html#ShimizuCMW24 Noah Amsel Tyler Chen Anne Greenbaum Cameron Musco Christopher Musco Nearly Optimal Approximation of Matrix Functions by the Lanczos Method. 2024 NeurIPS http://papers.nips.cc/paper_files/paper/2024/hash/fcc3dc27672a12510babe448d665e152-Abstract-Conference.html conf/nips/2024 db/conf/nips/neurips2024.html#AmselCGMM24 Haya Diwan Jinrui Gou Cameron Musco Christopher Musco Torsten Suel Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits. 2024 NeurIPS http://papers.nips.cc/paper_files/paper/2024/hash/6dc63b4063c978cf195bc15178e8152a-Abstract-Conference.html conf/nips/2024 db/conf/nips/neurips2024.html#DiwanGMMS24 R. Teal Witter Christopher Musco Benchmarking Estimators for Natural Experiments: A Novel Dataset and a Doubly Robust Algorithm. 2024 NeurIPS http://papers.nips.cc/paper_files/paper/2024/hash/9687f7801396bc0eecc9f7edfd8267d5-Abstract-Datasets_and_Benchmarks_Track.html conf/nips/2024 db/conf/nips/neurips2024.html#WitterM24 Raphael A. Meyer Cameron Musco Christopher Musco On the Unreasonable Effectiveness of Single Vector Krylov Methods for Low-Rank Approximation. 811-845 2024 SODA https://doi.org/10.1137/1.9781611977912.32 conf/soda/2024 db/conf/soda/soda2024.html#MeyerMM24 Majid Daliri Juliana Freire Christopher Musco Aécio S. R. Santos Haoxiang Zhang 0003 Simple Analysis of Priority Sampling. 224-229 2024 SOSA https://doi.org/10.1137/1.9781611977936.21 conf/sosa/2024 db/conf/sosa/sosa2024.html#DaliriFMSZ24

Noah Amsel Tyler Chen Feyza Duman Keles Diana Halikias Cameron Musco Christopher Musco Fixed-sparsity matrix approximation from matrix-vector products. 2024 abs/2402.09379 CoRR https://doi.org/10.48550/arXiv.2402.09379 db/journals/corr/corr2402.html#abs-2402-09379

Michal Derezinski Christopher Musco Jiaming Yang Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning. 2024 abs/2405.05865 CoRR https://doi.org/10.48550/arXiv.2405.05865 db/journals/corr/corr2405.html#abs-2405-05865

Aarshvi Gajjar Wai Ming Tai Xingyu Xu 0001 Chinmay Hegde Christopher Musco Yi Li Agnostic Active Learning of Single Index Models with Linear Sample Complexity. 2024 abs/2405.09312 CoRR https://doi.org/10.48550/arXiv.2405.09312 db/journals/corr/corr2405.html#abs-2405-09312

Haya Diwan Jinrui Gou Cameron Musco Christopher Musco Torsten Suel Navigable Graphs for High-Dimensional Nearest Neighbor Search: Constructions and Limits. 2024 abs/2405.18680 CoRR https://doi.org/10.48550/arXiv.2405.18680 db/journals/corr/corr2405.html#abs-2405-18680

Yujia Jin Ishani Karmarkar Christopher Musco Aaron Sidford Apoorv Vikram Singh Faster Spectral Density Estimation and Sparsification in the Nuclear Norm. 2024 abs/2406.07521 CoRR https://doi.org/10.48550/arXiv.2406.07521 db/journals/corr/corr2406.html#abs-2406-07521

Tyler Chen Feyza Duman Keles Diana Halikias Cameron Musco Christopher Musco David Persson Near-optimal hierarchical matrix approximation from matrix-vector products. 2024 abs/2407.04686 CoRR https://doi.org/10.48550/arXiv.2407.04686 db/journals/corr/corr2407.html#abs-2407-04686 streams/journals/corr

Majid Daliri Christopher Musco Ananda Theertha Suresh Coupling without Communication and Drafter-Invariant Speculative Decoding. 2024 abs/2408.07978 CoRR https://doi.org/10.48550/arXiv.2408.07978 db/journals/corr/corr2408.html#abs-2408-07978 streams/journals/corr

Cameron Musco Christopher Musco Lucas Rosenblatt Apoorv Vikram Singh Sharper Bounds for Chebyshev Moment Matching with Applications to Differential Privacy and Beyond. 2024 abs/2408.12385 CoRR https://doi.org/10.48550/arXiv.2408.12385 db/journals/corr/corr2408.html#abs-2408-12385 streams/journals/corr

R. Teal Witter Christopher Musco Benchmarking Estimators for Natural Experiments: A Novel Dataset and a Doubly Robust Algorithm. 2024 abs/2409.04500 CoRR https://doi.org/10.48550/arXiv.2409.04500 db/journals/corr/corr2409.html#abs-2409-04500 streams/journals/corr

Christopher Musco R. Teal Witter Provably Accurate Shapley Value Estimation via Leverage Score Sampling. 2024 abs/2410.01917 CoRR https://doi.org/10.48550/arXiv.2410.01917 db/journals/corr/corr2410.html#abs-2410-01917 streams/journals/corr

Rajarshi Bhattacharjee Rajesh Jayaram Cameron Musco Christopher Musco Archan Ray Improved Spectral Density Estimation via Explicit and Implicit Deflation. 2024 abs/2410.21690 CoRR https://doi.org/10.48550/arXiv.2410.21690 db/journals/corr/corr2410.html#abs-2410-21690 streams/journals/corr

Tyler Chen Anne Greenbaum Cameron Musco Christopher Musco Low-Memory Krylov Subspace Methods for Optimal Rational Matrix Function Approximation. 670-692 2023 June 44 SIAM J. Matrix Anal. Appl. 2 https://doi.org/10.1137/22m1479853 db/journals/siammax/siammax44.html#ChenGMM23

Aarshvi Gajjar Christopher Musco Chinmay Hegde Active Learning for Single Neuron Models with Lipschitz Non-Linearities. 4101-4113 2023 AISTATS https://proceedings.mlr.press/v206/gajjar23a.html conf/aistats/2023 db/conf/aistats/aistats2023.html#GajjarMH23 Yujia Jin Christopher Musco Aaron Sidford Apoorv Vikram Singh Moments, Random Walks, and Limits for Spectrum Approximation. 5373-5394 2023 COLT https://proceedings.mlr.press/v195/jin23a.html conf/colt/2023 db/conf/colt/colt2023.html#JinMSS23 Chuhan Yang Christopher Musco Efficient Block Approximate Matrix Multiplication. 103:1-103:15 2023 ESA https://doi.org/10.4230/LIPIcs.ESA.2023.103 conf/esa/2023 db/conf/esa/esa2023.html#YangM23 Xinyu Luo Christopher Musco Cas Widdershoven Dimensionality Reduction for General KDE Mode Finding. 23067-23082 2023 ICML https://proceedings.mlr.press/v202/luo23c.html conf/icml/2023 db/conf/icml/icml2023.html#LuoMW23 Arun Jambulapati Jerry Li 0001 Christopher Musco Kirankumar Shiragur Aaron Sidford Kevin Tian Structured Semidefinite Programming for Recovering Structured Preconditioners. 2023 NeurIPS http://papers.nips.cc/paper_files/paper/2023/hash/36ce475705c1dc6c50a5956cedff3d01-Abstract-Conference.html conf/nips/2023 db/conf/nips/neurips2023.html#Jambulapati0MSS23 Aline Bessa Majid Daliri Juliana Freire Cameron Musco Christopher Musco Aécio S. R. Santos Haoxiang Zhang 0003 Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation. 169-181 2023 PODS https://doi.org/10.1145/3584372.3588679 conf/pods/2023 db/conf/pods/pods2023.html#BessaDFMMSZ23 Raphael A. Meyer Cameron Musco Christopher Musco David P. Woodruff Samson Zhou Near-Linear Sample Complexity for Lp Polynomial Regression. 3959-4025 2023 SODA https://doi.org/10.1137/1.9781611977554.ch153 conf/soda/2023 db/conf/soda/soda2023.html#MeyerMMWZ23 Prathamesh Dharangutte Christopher Musco A Tight Analysis of Hutchinson's Diagonal Estimator. 353-364 2023 SOSA https://doi.org/10.1137/1.9781611977585.ch32 conf/sosa/2023 db/conf/sosa/sosa2023.html#DharangutteM23

Aline Bessa Majid Daliri Juliana Freire Cameron Musco Christopher Musco Aécio S. R. Santos Haoxiang Zhang 0003 Weighted Minwise Hashing Beats Linear Sketching for Inner Product Estimation. 2023 abs/2301.05811 CoRR https://doi.org/10.48550/arXiv.2301.05811 db/journals/corr/corr2301.html#abs-2301-05811

Noah Amsel Tyler Chen Anne Greenbaum Cameron Musco Christopher Musco Near-Optimality Guarantees for Approximating Rational Matrix Functions by the Lanczos Method. 2023 abs/2303.03358 CoRR https://doi.org/10.48550/arXiv.2303.03358 db/journals/corr/corr2303.html#abs-2303-03358

Raphael A. Meyer Cameron Musco Christopher Musco On the Unreasonable Effectiveness of Single Vector Krylov Methods for Low-Rank Approximation. 2023 abs/2305.02535 CoRR https://doi.org/10.48550/arXiv.2305.02535 db/journals/corr/corr2305.html#abs-2305-02535

Xinyu Luo Christopher Musco Cas Widdershoven Dimensionality Reduction for General KDE Mode Finding. 2023 abs/2305.18755 CoRR https://doi.org/10.48550/arXiv.2305.18755 db/journals/corr/corr2305.html#abs-2305-18755

Yujia Jin Christopher Musco Aaron Sidford Apoorv Vikram Singh Moments, Random Walks, and Limits for Spectrum Approximation. 2023 abs/2307.00474 CoRR https://doi.org/10.48550/arXiv.2307.00474 db/journals/corr/corr2307.html#abs-2307-00474

Majid Daliri Juliana Freire Christopher Musco Aécio S. R. Santos Haoxiang Zhang 0003 Simple Analysis of Priority Sampling. 2023 abs/2308.05907 CoRR https://doi.org/10.48550/arXiv.2308.05907 db/journals/corr/corr2308.html#abs-2308-05907

Majid Daliri Juliana Freire Christopher Musco Aécio S. R. Santos Haoxiang Zhang 0003 Sampling Methods for Inner Product Sketching. 2023 abs/2309.16157 CoRR https://doi.org/10.48550/arXiv.2309.16157 db/journals/corr/corr2309.html#abs-2309-16157

Atsushi Shimizu Xiaoou Cheng 0001 Christopher Musco Jonathan Weare Improved Active Learning via Dependent Leverage Score Sampling. 2023 abs/2310.04966 CoRR https://doi.org/10.48550/arXiv.2310.04966 db/journals/corr/corr2310.html#abs-2310-04966

Arun Jambulapati Jerry Li 0001 Christopher Musco Kirankumar Shiragur Aaron Sidford Kevin Tian Structured Semidefinite Programming for Recovering Structured Preconditioners. 2023 abs/2310.18265 CoRR https://doi.org/10.48550/arXiv.2310.18265 db/journals/corr/corr2310.html#abs-2310-18265

David Persson Raphael A. Meyer Christopher Musco Algorithm-agnostic low-rank approximation of operator monotone matrix functions. 2023 abs/2311.14023 CoRR https://doi.org/10.48550/arXiv.2311.14023 db/journals/corr/corr2311.html#abs-2311-14023

Lucas Rosenblatt Julia Stoyanovich Christopher Musco A Simple and Practical Method for Reducing the Disparate Impact of Differential Privacy. 2023 abs/2312.11712 CoRR https://doi.org/10.48550/arXiv.2312.11712 db/journals/corr/corr2312.html#abs-2312-11712

Mengxi Wu Yi-Jen Chiang Christopher Musco Streaming Approach to In Situ Selection of Key Time Steps for Time-Varying Volume Data. 309-320 2022 41 Comput. Graph. Forum 3 https://doi.org/10.1111/cgf.14542 db/journals/cgf/cgf41.html#WuCM22

Tyler Chen Anne Greenbaum Cameron Musco Christopher Musco Error Bounds for Lanczos-Based Matrix Function Approximation. 787-811 2022 43 SIAM J. Matrix Anal. Appl. 2 https://doi.org/10.1137/21m1427784 db/journals/siammax/siammax43.html#ChenGMM22

Cameron Musco Christopher Musco David P. Woodruff Taisuke Yasuda 0002 Active Linear Regression for ℓp Norms and Beyond. 744-753 2022 conf/focs/2022 FOCS https://doi.org/10.1109/FOCS54457.2022.00076 db/conf/focs/focs2022.html#MuscoMW022 Aécio S. R. Santos Aline Bessa Christopher Musco Juliana Freire A Sketch-based Index for Correlated Dataset Search. 2928-2941 2022 ICDE https://doi.org/10.1109/ICDE53745.2022.00264 conf/icde/2022 db/conf/icde/icde2022.html#SantosBMF22 Raphael A. Meyer Cameron Musco Christopher Musco David P. Woodruff Samson Zhou Fast Regression for Structured Inputs. 2022 ICLR https://openreview.net/forum?id=gNp54NxHUPJ conf/iclr/2022 db/conf/iclr/iclr2022.html#MeyerMMWZ22 Vladimir Braverman Aditya Krishnan 0001 Christopher Musco Sublinear time spectral density estimation. 1144-1157 2022 STOC https://doi.org/10.1145/3519935.3520009 conf/stoc/2022 db/conf/stoc/stoc2022.html#Braverman0M22

Tyler Chen Anne Greenbaum Cameron Musco Christopher Musco Low-memory Krylov subspace methods for optimal rational matrix function approximation. 2022 abs/2202.11251 CoRR https://arxiv.org/abs/2202.11251 db/journals/corr/corr2202.html#abs-2202-11251

Raphael A. Meyer Cameron Musco Christopher Musco David P. Woodruff Samson Zhou Fast Regression for Structured Inputs. 2022 abs/2203.07557 CoRR https://doi.org/10.48550/arXiv.2203.07557 db/journals/corr/corr2203.html#abs-2203-07557

Prathamesh Dharangutte Christopher Musco A Tight Analysis of Hutchinson's Diagonal Estimator. 2022 abs/2208.03268 CoRR https://doi.org/10.48550/arXiv.2208.03268 db/journals/corr/corr2208.html#abs-2208-03268

Aarshvi Gajjar Chinmay Hegde Christopher Musco Active Learning for Single Neuron Models with Lipschitz Non-Linearities. 2022 abs/2210.13601 CoRR https://doi.org/10.48550/arXiv.2210.13601 db/journals/corr/corr2210.html#abs-2210-13601

Raphael A. Meyer Cameron Musco Christopher Musco David P. Woodruff Samson Zhou Near-Linear Sample Complexity for Lp Polynomial Regression. 2022 abs/2211.06790 CoRR https://doi.org/10.48550/arXiv.2211.06790 db/journals/corr/corr2211.html#abs-2211-06790

Prathamesh Dharangutte Christopher Musco Graph Learning for Inverse Landscape Genetics. 14739-14747 2021 AAAI https://doi.org/10.1609/aaai.v35i17.17731 conf/aaai/2021 db/conf/aaai/aaai2021.html#DharangutteM21 Jasper C. H. Lee Jerry Li 0001 Christopher Musco Jeff M. Phillips Wai Ming Tai Finding an Approximate Mode of a Kernel Density Estimate. 61:1-61:19 2021 ESA https://doi.org/10.4230/LIPIcs.ESA.2021.61 conf/esa/2021 db/conf/esa/esa2021.html#Lee0MPT21 Cameron Musco Christopher Musco David P. Woodruff Simple Heuristics Yield Provable Algorithms for Masked Low-Rank Approximation. 6:1-6:20 2021 ITCS https://doi.org/10.4230/LIPIcs.ITCS.2021.6 conf/innovations/2021 db/conf/innovations/innovations2021.html#MuscoMW21 Prathamesh Dharangutte Christopher Musco Dynamic Trace Estimation. 30088-30099 2021 NeurIPS https://proceedings.neurips.cc/paper/2021/hash/fcdf698a5d673435e0a5a6f9ffea05ca-Abstract.html conf/nips/2021 db/conf/nips/neurips2021.html#DharangutteM21 Aécio S. R. Santos Aline Bessa Fernando Chirigati Christopher Musco Juliana Freire Correlation Sketches for Approximate Join-Correlation Queries. 1531-1544 2021 SIGMOD Conference https://doi.org/10.1145/3448016.3458456 conf/sigmod/2021 db/conf/sigmod/sigmod2021.html#SantosBCMF21 Sheng Wang 0007 Yuan Sun 0003 Christopher Musco Zhifeng Bao Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand. 1906-1919 2021 SIGMOD Conference https://doi.org/10.1145/3448016.3457247 conf/sigmod/2021 db/conf/sigmod/sigmod2021.html#WangSMB21 Raphael A. Meyer Cameron Musco Christopher Musco David P. Woodruff Hutch++: Optimal Stochastic Trace Estimation. 142-155 2021 SOSA https://doi.org/10.1137/1.9781611976496.16 conf/sosa/2021 db/conf/sosa/sosa2021.html#MeyerMMW21

Sheng Wang 0007 Yuan Sun 0003 Christopher Musco Zhifeng Bao Public Transport Planning: When Transit Network Connectivity Meets Commuting Demand. 2021 abs/2103.16084 CoRR https://arxiv.org/abs/2103.16084 db/journals/corr/corr2103.html#abs-2103-16084

Aécio S. R. Santos Aline Bessa Fernando Chirigati Christopher Musco Juliana Freire Correlation Sketches for Approximate Join-Correlation Queries. 2021 abs/2104.03353 CoRR https://arxiv.org/abs/2104.03353 db/journals/corr/corr2104.html#abs-2104-03353

Vladimir Braverman Aditya Krishnan 0001 Christopher Musco Linear and Sublinear Time Spectral Density Estimation. 2021 abs/2104.03461 CoRR https://arxiv.org/abs/2104.03461 db/journals/corr/corr2104.html#abs-2104-03461

Tyler Chen Anne Greenbaum Cameron Musco Christopher Musco Error bounds for Lanczos-based matrix function approximation. 2021 abs/2106.09806 CoRR https://arxiv.org/abs/2106.09806 db/journals/corr/corr2106.html#abs-2106-09806

Christopher Musco Indu Ramesh Johan Ugander R. Teal Witter How to Quantify Polarization in Models of Opinion Dynamics. 2021 abs/2110.11981 CoRR https://arxiv.org/abs/2110.11981 db/journals/corr/corr2110.html#abs-2110-11981

Prathamesh Dharangutte Christopher Musco Dynamic Trace Estimation. 2021 abs/2110.13752 CoRR https://arxiv.org/abs/2110.13752 db/journals/corr/corr2110.html#abs-2110-13752

Cameron Musco Christopher Musco David P. Woodruff Taisuke Yasuda 0002 Active Sampling for Linear Regression Beyond the $\ell_2$ Norm. 2021 abs/2111.04888 CoRR https://arxiv.org/abs/2111.04888 db/journals/corr/corr2111.html#abs-2111-04888

Vladimir Braverman Petros Drineas Cameron Musco Christopher Musco Jalaj Upadhyay David P. Woodruff Samson Zhou Near Optimal Linear Algebra in the Online and Sliding Window Models. 517-528 2020 FOCS https://doi.org/10.1109/FOCS46700.2020.00055 conf/focs/2020 db/conf/focs/focs2020.html#BravermanDMMUWZ20 Hannah Lawrence Jerry Li 0001 Cameron Musco Christopher Musco Low-Rank Toeplitz Matrix Estimation Via Random Ultra-Sparse Rulers. 4796-4800 2020 ICASSP https://doi.org/10.1109/ICASSP40776.2020.9053026 conf/icassp/2020 db/conf/icassp/icassp2020.html#Lawrence0MM20 Tamás Erdélyi Cameron Musco Christopher Musco Fourier Sparse Leverage Scores and Approximate Kernel Learning. 2020 NeurIPS https://proceedings.neurips.cc/paper/2020/hash/012d9fe15b2493f21902cd55603382ec-Abstract.html conf/nips/2020 db/conf/nips/neurips2020.html#ErdelyiMM20 Raphael A. Meyer Christopher Musco The Statistical Cost of Robust Kernel Hyperparameter Turning. 2020 NeurIPS https://proceedings.neurips.cc/paper/2020/hash/f4661398cb1a3abd3ffe58600bf11322-Abstract.html conf/nips/2020 db/conf/nips/neurips2020.html#MeyerM20 Yonina C. Eldar Jerry Li 0001 Cameron Musco Christopher Musco Sample Efficient Toeplitz Covariance Estimation. 378-397 2020 SODA https://doi.org/10.1137/1.9781611975994.23 conf/soda/2020 db/conf/soda/soda2020.html#EldarLMM20 Michael Kapralov Aida Mousavifar Cameron Musco Christopher Musco Navid Nouri Aaron Sidford Jakab Tardos Fast and Space Efficient Spectral Sparsification in Dynamic Streams. 1814-1833 2020 SODA https://doi.org/10.1137/1.9781611975994.111 conf/soda/2020 db/conf/soda/soda2020.html#KapralovMMMNST20 Uthsav Chitra Christopher Musco Analyzing the Impact of Filter Bubbles on Social Network Polarization. 115-123 2020 WSDM https://doi.org/10.1145/3336191.3371825 conf/wsdm/2020 db/conf/wsdm/wsdm2020.html#ChitraM20

Cameron Musco Christopher Musco Projection-Cost-Preserving Sketches: Proof Strategies and Constructions. 2020 abs/2004.08434 CoRR https://arxiv.org/abs/2004.08434 db/journals/corr/corr2004.html#abs-2004-08434

Tamás Erdélyi Cameron Musco Christopher Musco Fourier Sparse Leverage Scores and Approximate Kernel Learning. 2020 abs/2006.07340 CoRR https://arxiv.org/abs/2006.07340 db/journals/corr/corr2006.html#abs-2006-07340

Raphael A. Meyer Christopher Musco The Statistical Cost of Robust Kernel Hyperparameter Tuning. 2020 abs/2006.08035 CoRR https://arxiv.org/abs/2006.08035 db/journals/corr/corr2006.html#abs-2006-08035

Prathamesh Dharangutte Christopher Musco Graph Learning for Inverse Landscape Genetics. 2020 abs/2006.12334 CoRR https://arxiv.org/abs/2006.12334 db/journals/corr/corr2006.html#abs-2006-12334

Raphael A. Meyer Cameron Musco Christopher Musco David P. Woodruff Hutch++: Optimal Stochastic Trace Estimation. 2020 abs/2010.09649 CoRR https://arxiv.org/abs/2010.09649 db/journals/corr/corr2010.html#abs-2010-09649

Haim Avron Michael Kapralov Cameron Musco Christopher Musco Ameya Velingker Amir Zandieh A universal sampling method for reconstructing signals with simple Fourier transforms. 1051-1063 2019 STOC https://doi.org/10.1145/3313276.3316363 https://www.wikidata.org/entity/Q130995512 conf/stoc/2019 db/conf/stoc/stoc2019.html#AvronKMMVZ19

Michael Kapralov Aida Mousavifar Cameron Musco Christopher Musco Navid Nouri Faster Spectral Sparsification in Dynamic Streams. 2019 abs/1903.12165 CoRR http://arxiv.org/abs/1903.12165 db/journals/corr/corr1903.html#abs-1903-12165

Cameron Musco Christopher Musco David P. Woodruff Low-Rank Approximation from Communication Complexity. 2019 abs/1904.09841 CoRR http://arxiv.org/abs/1904.09841 db/journals/corr/corr1904.html#abs-1904-09841

Yonina C. Eldar Jerry Li 0001 Cameron Musco Christopher Musco Sample Efficient Toeplitz Covariance Estimation. 2019 abs/1905.05643 CoRR http://arxiv.org/abs/1905.05643 db/journals/corr/corr1905.html#abs-1905-05643

Uthsav Chitra Christopher Musco Understanding Filter Bubbles and Polarization in Social Networks. 2019 abs/1906.08772 CoRR http://arxiv.org/abs/1906.08772 db/journals/corr/corr1906.html#abs-1906-08772

Hannah Lawrence Jerry Li 0001 Cameron Musco Christopher Musco Low-Rank Toeplitz Matrix Estimation via Random Ultra-Sparse Rulers. 2019 abs/1911.08015 CoRR http://arxiv.org/abs/1911.08015 db/journals/corr/corr1911.html#abs-1911-08015

Jasper C. H. Lee Jerry Li 0001 Christopher Musco Jeff M. Phillips Wai Ming Tai Finding the Mode of a Kernel Density Estimate. 2019 abs/1912.07673 CoRR http://arxiv.org/abs/1912.07673 db/journals/corr/corr1912.html#abs-1912-07673

Christopher Musco Faster linear algebra for data analysis and machine learning. 2018 Massachusetts Institute of Technology, Cambridge, USA https://hdl.handle.net/1721.1/118093 ndltd.org (oai:dspace.mit.edu:1721.1/118093) Frederik Mallmann-Trenn Cameron Musco Christopher Musco Eigenvector Computation and Community Detection in Asynchronous Gossip Models. 159:1-159:14 2018 ICALP https://doi.org/10.4230/LIPIcs.ICALP.2018.159 conf/icalp/2018 db/conf/icalp/icalp2018.html#Mallmann-TrennM18 Jeremy G. Hoskins Cameron Musco Christopher Musco Babis Tsourakakis Inferring Networks From Random Walk-Based Node Similarities. 3708-3719 2018 NeurIPS https://proceedings.neurips.cc/paper/2018/hash/2f25f6e326adb93c5787175dda209ab6-Abstract.html http://papers.nips.cc/paper/7628-inferring-networks-from-random-walk-based-node-similarities conf/nips/2018 db/conf/nips/nips2018.html#HoskinsMMT18 Cameron Musco Christopher Musco Aaron Sidford Stability of the Lanczos Method for Matrix Function Approximation. 1605-1624 2018 SODA https://doi.org/10.1137/1.9781611975031.105 conf/soda/2018 db/conf/soda/soda2018.html#MuscoMS18 Cameron Musco Christopher Musco Charalampos E. Tsourakakis Minimizing Polarization and Disagreement in Social Networks. 369-378 2018 WWW https://doi.org/10.1145/3178876.3186103 conf/www/2018 db/conf/www/www2018.html#MuscoMT18

Jeremy G. Hoskins Cameron Musco Christopher Musco Charalampos E. Tsourakakis Learning Networks from Random Walk-Based Node Similarities. 2018 abs/1801.07386 CoRR http://arxiv.org/abs/1801.07386 db/journals/corr/corr1801.html#abs-1801-07386

Frederik Mallmann-Trenn Cameron Musco Christopher Musco Eigenvector Computation and Community Detection in Asynchronous Gossip Models. 2018 abs/1804.08548 CoRR http://arxiv.org/abs/1804.08548 db/journals/corr/corr1804.html#abs-1804-08548

Haim Avron Michael Kapralov Cameron Musco Christopher Musco Ameya Velingker Amir Zandieh Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees. 2018 abs/1804.09893 CoRR http://arxiv.org/abs/1804.09893 db/journals/corr/corr1804.html#abs-1804-09893

Haim Avron Michael Kapralov Cameron Musco Christopher Musco Ameya Velingker Amir Zandieh A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms. 2018 abs/1812.08723 CoRR http://arxiv.org/abs/1812.08723 db/journals/corr/corr1812.html#abs-1812-08723

Michael Kapralov Yin Tat Lee Cameron Musco Christopher Musco Aaron Sidford Single Pass Spectral Sparsification in Dynamic Streams. 456-477 2017 46 SIAM J. Comput. 1 https://doi.org/10.1137/141002281 db/journals/siamcomp/siamcomp46.html#KapralovLMMS17

Christopher Musco Maxim Sviridenko Justin Thaler Determining Tournament Payout Structures for Daily Fantasy Sports. 172-184 2017 ALENEX https://doi.org/10.1137/1.9781611974768.14 conf/alenex/2017 db/conf/alenex/alenex2017.html#MuscoST17 Haim Avron Michael Kapralov Cameron Musco Christopher Musco Ameya Velingker Amir Zandieh Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees. 253-262 2017 ICML http://proceedings.mlr.press/v70/avron17a.html conf/icml/2017 db/conf/icml/icml2017.html#AvronKMMVZ17 Cameron Musco Christopher Musco Recursive Sampling for the Nystrom Method. 3833-3845 2017 NIPS https://proceedings.neurips.cc/paper/2017/hash/a03fa30821986dff10fc66647c84c9c3-Abstract.html http://papers.nips.cc/paper/6973-recursive-sampling-for-the-nystrom-method conf/nips/2017 db/conf/nips/nips2017.html#MuscoM17 Michael B. Cohen Cameron Musco Christopher Musco Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling. 1758-1777 2017 SODA https://doi.org/10.1137/1.9781611974782.115 http://dl.acm.org/citation.cfm?id=3039801 conf/soda/2017 db/conf/soda/soda2017.html#CohenMM17

Cameron Musco Christopher Musco Aaron Sidford Stability of the Lanczos Method for Matrix Function Approximation. 2017 abs/1708.07788 CoRR http://arxiv.org/abs/1708.07788 db/journals/corr/corr1708.html#abs-1708-07788

Cameron Musco Christopher Musco Charalampos E. Tsourakakis Minimizing Polarization and Disagreement in Social Networks. 2017 abs/1712.09948 CoRR http://arxiv.org/abs/1712.09948 db/journals/corr/corr1712.html#abs-1712-09948

Roy Frostig Cameron Musco Christopher Musco Aaron Sidford Principal Component Projection Without Principal Component Analysis. 2349-2357 2016 ICML http://proceedings.mlr.press/v48/frostig16.html conf/icml/2016 db/conf/icml/icml2016.html#FrostigMMS16

Christopher Musco Maxim Sviridenko Justin Thaler Determining Tournament Payout Structures for Daily Fantasy Sports. 2016 abs/1601.04203 CoRR http://arxiv.org/abs/1601.04203 db/journals/corr/corr1601.html#MuscoST16

Roy Frostig Cameron Musco Christopher Musco Aaron Sidford Principal Component Projection Without Principal Component Analysis. 2016 abs/1602.06872 CoRR http://arxiv.org/abs/1602.06872 db/journals/corr/corr1602.html#FrostigMMS16

Cameron Musco Christopher Musco Provably Useful Kernel Matrix Approximation in Linear Time. 2016 abs/1605.07583 CoRR http://arxiv.org/abs/1605.07583 db/journals/corr/corr1605.html#MuscoM16

Michael B. Cohen Yin Tat Lee Cameron Musco Christopher Musco Richard Peng Aaron Sidford Uniform Sampling for Matrix Approximation. 181-190 2015 ITCS https://doi.org/10.1145/2688073.2688113 conf/innovations/2015 db/conf/innovations/innovations2015.html#CohenLMMPS15 Brendan Juba Christopher Musco Fan Long Stelios Sidiroglou-Douskos Martin C. Rinard Principled Sampling for Anomaly Detection. 2015 NDSS https://www.ndss-symposium.org/ndss2015/principled-sampling-anomaly-detection conf/ndss/2015 db/conf/ndss/ndss2015.html#JubaMLSR15 Cameron Musco Christopher Musco Randomized Block Krylov Methods for Stronger and Faster Approximate Singular Value Decomposition. 1396-1404 2015 NIPS https://proceedings.neurips.cc/paper/2015/hash/1efa39bcaec6f3900149160693694536-Abstract.html http://papers.nips.cc/paper/5735-randomized-block-krylov-methods-for-stronger-and-faster-approximate-singular-value-decomposition conf/nips/2015 db/conf/nips/nips2015.html#MuscoM15 Michael B. Cohen Sam Elder Cameron Musco Christopher Musco Madalina Persu Dimensionality Reduction for k-Means Clustering and Low Rank Approximation. 163-172 2015 STOC https://doi.org/10.1145/2746539.2746569 conf/stoc/2015 db/conf/stoc/stoc2015.html#CohenEMMP15

Cameron Musco Christopher Musco Stronger Approximate Singular Value Decomposition via the Block Lanczos and Power Methods. 2015 abs/1504.05477 CoRR http://arxiv.org/abs/1504.05477 db/journals/corr/corr1504.html#MuscoM15

Michael B. Cohen Cameron Musco Christopher Musco Ridge Leverage Scores for Low-Rank Approximation. 2015 abs/1511.07263 CoRR http://arxiv.org/abs/1511.07263 db/journals/corr/corr1511.html#CohenMM15

Michael Kapralov Yin Tat Lee Cameron Musco Christopher Musco Aaron Sidford Single Pass Spectral Sparsification in Dynamic Streams. 561-570 2014 FOCS https://doi.org/10.1109/FOCS.2014.66 https://doi.ieeecomputersociety.org/10.1109/FOCS.2014.66 conf/focs/2014 db/conf/focs/focs2014.html#KapralovLMMS14

Michael Kapralov Yin Tat Lee Cameron Musco Christopher Musco Aaron Sidford Single Pass Spectral Sparsification in Dynamic Streams. 2014 abs/1407.1289 CoRR http://arxiv.org/abs/1407.1289 db/journals/corr/corr1407.html#KapralovLMMS14

Michael B. Cohen Yin Tat Lee Cameron Musco Christopher Musco Richard Peng Aaron Sidford Uniform Sampling for Matrix Approximation. 2014 abs/1408.5099 CoRR http://arxiv.org/abs/1408.5099 db/journals/corr/corr1408.html#CohenLMMPS14

Michael B. Cohen Sam Elder Cameron Musco Christopher Musco Madalina Persu Dimensionality Reduction for k-Means Clustering and Low Rank Approximation. 2014 abs/1410.6801 CoRR http://arxiv.org/abs/1410.6801 db/journals/corr/corr1410.html#CohenEMMP14

Yousef Al-Jazzazi Noah Amsel Pratyush Avi Haim Avron Zhifeng Bao Aline Bessa Rajarshi Bhattacharjee Vladimir Braverman Tyler Chen Xiaoou Cheng 0001 Yi-Jen Chiang Fernando Seabra ChirigatiFernando Chirigati Uthsav Chitra Michael B. Cohen Alexander Conway 0001Alex Conway 0001 Majid Daliri Michal Derezinski Prathamesh Dharangutte Laxman Dhulipala Haya Diwan Petros Drineas Yonina C. Eldar Sam Elder Ethan EpperlyEthan N. Epperly Tamás Erdélyi Martin Farach-Colton Juliana Freire Roy Frostig Fabian Fumagalli Aarshvi Gajjar Jinrui Gou Robert Gower Anne Greenbaum Diana Halikias Chinmay Hegde Lisa Hellerstein Jeremy G. Hoskins Arun Jambulapati Rajesh Jayaram Yujia Jin Rob Johnson 0001 Brendan Juba Michael Kapralov Ishani Karmarkar Feyza Duman Keles Aditya Krishnan 0001 Benjamin LandrumBen Landrum Hannah Lawrence Jasper C. H. Lee Yin Tat Lee Danrong Li Jerry Li 0001 Yi Li Yurong Liu Fan Long Xinyu Luo Frederik Mallmann-Trenn Kunal Marwaha Raphael A. Meyer Aida Sadat MousavifarAida Mousavifar Cameron Musco Navid Nouri Richard Peng David Persson Madalina Persu Jeff M. Phillips Indu Ramesh Akash Rao Archan Ray Martin C. Rinard Lucas Rosenblatt Aécio S. R. Santos Yarin Shechter Atsushi Shimizu Kirankumar Shiragur Aaron Sidford Stelios Sidiroglou-Douskos Apoorv Vikram Singh Julia Stoyanovich Torsten Suel Yuan Sun 0003 Ananda Theertha Suresh Maxim Sviridenko Waiming TaiWai Ming Tai Jakab Tardos Justin Thaler Kevin Tian Charalampos E. TsourakakisBabis Tsourakakis Johan Ugander Jalaj Upadhyay Ameya Velingker Sheng Wang 0007 Jonathan Weare Richard Wen Cas Widdershoven R. Teal Witter David P. Woodruff Mengxi Wu Xingyu Xu 0001 Chuhan Yang Jiaming Yang Xinchen Yang Taisuke Yasuda 0002 Amir Zandieh Haoxiang Zhang 0003 Samson Zhou