| Publication | Date of Publication | Type |
|---|
Quasi-optimal hierarchically semi-separable matrix approximation
SIAM Journal on Matrix Analysis and Applications | 2026-06-12 | Paper |
Fixed-sparsity matrix approximation from matrix-vector products
SIAM Journal on Matrix Analysis and Applications | 2026-05-08 | Paper |
Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
Linear Algebra and its Applications | 2026-04-29 | Paper |
| Simple heuristics yield provable algorithms for masked low-rank approximation | 2026-04-15 | Paper |
| Active linear regression for _p norms and beyond | 2025-08-15 | Paper |
| Near optimal linear algebra in the online and sliding window models | 2025-08-12 | Paper |
| Single pass spectral sparsification in dynamic streams | 2025-08-05 | Paper |
Algorithm-agnostic low-rank approximation of operator monotone matrix functions
SIAM Journal on Matrix Analysis and Applications | 2025-01-29 | Paper |
| 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
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 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
SIAM Journal on Matrix Analysis and Applications | 2023-05-31 | Paper |
| A Tight Analysis of Hutchinson's Diagonal Estimator | 2022-08-05 | Paper |
Error Bounds for Lanczos-Based Matrix Function Approximation
SIAM Journal on Matrix Analysis and Applications | 2022-06-03 | Paper |
Eigenvector Computation and Community Detection in Asynchronous Gossip Models
(available as arXiv preprint) | 2021-07-28 | Paper |
Fast and Space Efficient Spectral Sparsification in Dynamic Streams
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Sample Efficient Toeplitz Covariance Estimation
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 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
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing | 2020-01-30 | Paper |
Input sparsity time low-rank approximation via ridge leverage score sampling
Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms | 2018-07-16 | Paper |
| Stability of the Lanczos method for matrix function approximation | 2018-03-15 | Paper |
Stability of the Lanczos method for matrix function approximation
(available as arXiv preprint) | 2018-03-15 | Paper |
Uniform sampling for matrix approximation
Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science | 2017-05-19 | Paper |
Dimensionality reduction for k-means clustering and low rank approximation
Proceedings of the forty-seventh annual ACM symposium on Theory of Computing | 2015-08-21 | Paper |
