Provably faster randomized and quantum algorithms for k-means clustering via uniform sampling.
CoRR, April, 2025
A posteriori error bounds for the block-Lanczos method for matrix function approximation.
Numer. Algorithms, February, 2025
Randomized block-Krylov subspace methods for low-rank approximation of matrix functions.
CoRR, February, 2025
Preconditioning without a preconditioner: faster ridge-regression and Gaussian sampling with randomized block Krylov subspace methods.
CoRR, January, 2025
Near-optimal hierarchical matrix approximation from matrix-vector products.
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025
Faster Randomized Partial Trace Estimation.
SIAM J. Sci. Comput., 2024
GMRES, pseudospectra, and Crouzeix's conjecture for shifted and scaled Ginibre matrices.
Math. Comput., 2024
The Lanczos algorithm for matrix functions: a handbook for scientists.
CoRR, 2024
Near-optimal convergence of the full orthogonalization method.
CoRR, 2024
Fixed-sparsity matrix approximation from matrix-vector products.
CoRR, 2024
Large-scale Outdoor Cell-free mMIMO Channel Measurement in an Urban Scenario at 3.5 GHz.
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
,
Proceedings of the 100th IEEE Vehicular Technology Conference, 2024
Nearly Optimal Approximation of Matrix Functions by the Lanczos Method.
Proceedings of the Advances in Neural Information Processing Systems 38: Annual Conference on Neural Information Processing Systems 2024, 2024
Krylov-Aware Stochastic Trace Estimation.
SIAM J. Matrix Anal. Appl., September, 2023
Low-Memory Krylov Subspace Methods for Optimal Rational Matrix Function Approximation.
SIAM J. Matrix Anal. Appl., June, 2023
A spectrum adaptive kernel polynomial method.
CoRR, 2023
Optimal Polynomial Approximation to Rational Matrix Functions Using the Arnoldi Algorithm.
CoRR, 2023
Near-Optimality Guarantees for Approximating Rational Matrix Functions by the Lanczos Method.
CoRR, 2023
Stability of the Lanczos algorithm on matrices with regular spectral distributions.
CoRR, 2023
Error Bounds for Lanczos-Based Matrix Function Approximation.
SIAM J. Matrix Anal. Appl., 2022
On the fast convergence of minibatch heavy ball momentum.
CoRR, 2022
Numerical computation of the equilibrium-reduced density matrix for strongly coupled open quantum systems.
CoRR, 2022
Randomized matrix-free quadrature for spectrum and spectral sum approximation.
CoRR, 2022
On the Convergence Rate of Variants of the Conjugate Gradient Algorithm in Finite Precision Arithmetic.
SIAM J. Sci. Comput., 2021
Analysis of stochastic Lanczos quadrature for spectrum approximation.
Proceedings of the 38th International Conference on Machine Learning, 2021
Predict-and-Recompute Conjugate Gradient Variants.
SIAM J. Sci. Comput., 2020
Rounding random variables to finite precision.
CoRR, 2020
Predict-and-recompute conjugate gradient variants.
CoRR, 2019