Christopher Musco

Available identifiers

zbMath Open musco.christopherMaRDI QIDQ2941502

List of research outcomes

Publication	Date of Publication	Type
Efficient block approximate matrix multiplication	2025-01-06	Paper
On the unreasonable effectiveness of single vector Krylov methods for low-rank approximation	2024-11-28	Paper
Simple analysis of priority sampling	2024-05-29	Paper
Near-linear sample complexity for \(L_p\) polynomial regression	2024-05-14	Paper
Sublinear time spectral density estimation	2023-12-08	Paper
Algorithm-agnostic low-rank approximation of operator monotone matrix functions	2023-11-23	Paper
Finding an Approximate Mode of a Kernel Density Estimate.	2023-09-20	Paper
Low-Memory Krylov Subspace Methods for Optimal Rational Matrix Function Approximation	2023-05-31	Paper
A Tight Analysis of Hutchinson's Diagonal Estimator	2022-08-05	Paper
Error Bounds for Lanczos-Based Matrix Function Approximation	2022-06-03	Paper
Eigenvector Computation and Community Detection in Asynchronous Gossip Models	2021-07-28	Paper
Fast and Space Efficient Spectral Sparsification in Dynamic Streams	2021-02-02	Paper
Sample Efficient Toeplitz Covariance Estimation	2021-02-02	Paper
Hutch++: Optimal Stochastic Trace Estimation	2020-10-19	Paper
Fourier Sparse Leverage Scores and Approximate Kernel Learning	2020-06-12	Paper
A universal sampling method for reconstructing signals with simple Fourier transforms	2020-01-30	Paper
Input Sparsity Time Low-rank Approximation via Ridge Leverage Score Sampling	2018-07-16	Paper
Stability of the Lanczos Method for Matrix Function Approximation	2018-03-15	Paper
Uniform Sampling for Matrix Approximation	2017-05-19	Paper
Dimensionality Reduction for k-Means Clustering and Low Rank Approximation	2015-08-21	Paper

Research outcomes over time

This page was built for person: Christopher Musco