Buchumschlag

Robust, randomized preconditioning for kernel ridge regression

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Díaz, Mateo, Epperly, Ethan N., Frangella, Zachary, Tropp, Joel A., Webber, Robert J.
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Numerical Analysis Machine Learning 68W20, 65F10, 65F55
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sharp analysis of sketched least squares and randomized low-rank approximation
von: Epperly, Ethan N., et al.
Veröffentlicht: (2026)

Efficient error and variance estimation for randomized matrix computations
von: Epperly, Ethan N., et al.
Veröffentlicht: (2022)

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
von: Epperly, Ethan N.
Veröffentlicht: (2025)

Fast and forward stable randomized algorithms for linear least-squares problems
von: Epperly, Ethan N.
Veröffentlicht: (2023)

XTrace: Making the most of every sample in stochastic trace estimation
von: Epperly, Ethan N., et al.
Veröffentlicht: (2023)

Faster Linear Algebra Algorithms with Structured Random Matrices
von: Camaño, Chris, et al.
Veröffentlicht: (2025)

Fast randomized least-squares solvers can be just as accurate and stable as classical direct solvers
von: Epperly, Ethan N., et al.
Veröffentlicht: (2024)

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
von: Dereziński, Michał, et al.
Veröffentlicht: (2026)

Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations
von: Chen, Yifan, et al.
Veröffentlicht: (2022)

Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky
von: Epperly, Ethan N., et al.
Veröffentlicht: (2024)

Adaptive randomized pivoting and volume sampling
von: Epperly, Ethan N.
Veröffentlicht: (2025)

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
von: Cortinovis, Alice, et al.
Veröffentlicht: (2024)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
von: Persson, David, et al.
Veröffentlicht: (2025)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
von: Epperly, Ethan N., et al.
Veröffentlicht: (2026)

GMRES with randomized sketching and deflated restarting
von: Burke, Liam, et al.
Veröffentlicht: (2023)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
von: Zhang, Lu, et al.
Veröffentlicht: (2026)

Randomized coupled decompositions
von: Begovic, Erna, et al.
Veröffentlicht: (2024)

Row-aware Randomized SVD with applications
von: Palitta, Davide, et al.
Veröffentlicht: (2024)

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
von: Yeon, Kingsley, et al.
Veröffentlicht: (2025)

Fast randomized numerical rank estimation for numerically low-rank matrices
von: Meier, Maike, et al.
Veröffentlicht: (2021)

Parallel Energy-Minimization Prolongation for Algebraic Multigrid
von: Janna, Carlo, et al.
Veröffentlicht: (2022)

Randomized flexible Krylov methods for $\ell_p$ regularization
von: Landman, Malena Sabaté, et al.
Veröffentlicht: (2025)

Superfast direct inversion of the nonuniform discrete Fourier transform via hierarchically semi-separable least squares
von: Wilber, Heather, et al.
Veröffentlicht: (2024)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
von: Lok, Jackie, et al.
Veröffentlicht: (2025)

Efficient Sketching-Based Summation of Tucker Tensors
von: Smith, Rudi, et al.
Veröffentlicht: (2026)

Parallel-in-time Multilevel Krylov Methods: A Prototype
von: Erlangga, Yogi A.
Veröffentlicht: (2023)

Preconditioning via Randomized Range Deflation (RandRAND)
von: Balabanov, Oleg, et al.
Veröffentlicht: (2025)

Detecting when one probe vector is enough for preconditioned log-determinant approximation
von: Cortinovis, Alice, et al.
Veröffentlicht: (2026)

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
von: Chang, Chao, et al.
Veröffentlicht: (2026)

Efficient error estimators for Generalized Nyström
von: Lazzarino, Lorenzo, et al.
Veröffentlicht: (2026)

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
von: Chang, Chao, et al.
Veröffentlicht: (2024)

Convergence analysis of online algorithms for vector-valued kernel regression
von: Griebel, Michael, et al.
Veröffentlicht: (2023)

Randomized sketched TT-GMRES for linear systems with tensor structure
von: Bucci, Alberto, et al.
Veröffentlicht: (2024)

Accelerating a restarted Krylov method for matrix functions with randomization
von: Guidotti, Nicolas L., et al.
Veröffentlicht: (2025)

On a randomized small-block Lanczos method for large-scale null space computations
von: Kressner, Daniel, et al.
Veröffentlicht: (2024)

Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
von: Chen, Guan-Yu, et al.
Veröffentlicht: (2025)

Stable algorithms for general linear systems by preconditioning the normal equations
von: Epperly, Ethan N., et al.
Veröffentlicht: (2025)

Randomized Matrix Sketching for Neural Network Training and Gradient Monitoring
von: Antil, Harbir, et al.
Veröffentlicht: (2025)

Survey of a Class of Iterative Row-Action Methods: The Kaczmarz Method
von: Ferreira, Inês A., et al.
Veröffentlicht: (2024)

Randomized Nyström approximation of non-negative self-adjoint operators
von: Persson, David, et al.
Veröffentlicht: (2024)