1 code implementation • 6 Jun 2023 • Ethan N. Epperly, Elvira Moreno
This paper presents new quadrature rules for functions in a reproducing kernel Hilbert space using nodes drawn by a sampling algorithm known as randomly pivoted Cholesky.
1 code implementation • 24 Apr 2023 • Mateo Díaz, Ethan N. Epperly, Zachary Frangella, Joel A. Tropp, Robert J. Webber
This paper introduces two randomized preconditioning techniques for robustly solving kernel ridge regression (KRR) problems with a medium to large number of data points ($10^4 \leq N \leq 10^7$).
no code implementations • 13 Jul 2022 • Ethan N. Epperly, Joel A. Tropp
Randomized matrix algorithms have become workhorse tools in scientific computing and machine learning.
1 code implementation • 13 Jul 2022 • Yifan Chen, Ethan N. Epperly, Joel A. Tropp, Robert J. Webber
The randomly pivoted partial Cholesky algorithm (RPCholesky) computes a factorized rank-k approximation of an N x N positive-semidefinite (psd) matrix.