Imagen de Portada

Randomized Kaczmarz with tail averaging

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Epperly, Ethan N., Goldshlager, Gil, Webber, Robert J.
Formato:	Preprint
Publicado:	2024
Materias:	Numerical Analysis
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Worth Their Weight: Randomized and Regularized Block Kaczmarz Algorithms without Preprocessing
por: Goldshlager, Gil, et al.
Publicado: (2025)

Sharp analysis of sketched least squares and randomized low-rank approximation
por: Epperly, Ethan N., et al.
Publicado: (2026)

Randomly pivoted Cholesky: Practical approximation of a kernel matrix with few entry evaluations
por: Chen, Yifan, et al.
Publicado: (2022)

XTrace: Making the most of every sample in stochastic trace estimation
por: Epperly, Ethan N., et al.
Publicado: (2023)

Embrace rejection: Kernel matrix approximation by accelerated randomly pivoted Cholesky
por: Epperly, Ethan N., et al.
Publicado: (2024)

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

Randomly sparsified Richardson iteration: A dimension-independent sparse linear solver
por: Weare, Jonathan, et al.
Publicado: (2023)

Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices
por: Epperly, Ethan N., et al.
Publicado: (2026)

Adaptive randomized pivoting and volume sampling
por: Epperly, Ethan N.
Publicado: (2025)

Global Asymptotic Rates Under Randomization: Gauss-Seidel and Kaczmarz
por: Entezari, Alireza, et al.
Publicado: (2025)

A fast block nonlinear Bregman-Kaczmarz method with averaging for nonlinear sparse signal recovery
por: Xiao, Aqin, et al.
Publicado: (2025)

Quantile Randomized Kaczmarz Algorithm with Whitelist Trust Mechanism
por: Shvaiko, Sofiia, et al.
Publicado: (2026)

Robust, randomized preconditioning for kernel ridge regression
por: Díaz, Mateo, et al.
Publicado: (2023)

Randomized Kaczmarz methods for t-product tensor linear systems with factorized operators
por: Castillo, Alejandra, et al.
Publicado: (2024)

On Quantile Randomized Kaczmarz for Linear Systems with Time-Varying Noise and Corruption
por: Coria, Nestor, et al.
Publicado: (2024)

Adaptive Randomized Extended Bregman-Kaczmarz Method for Combined Optimization Problems
por: Dong, Zeyu, et al.
Publicado: (2026)

Randomized block Kaczmarz with volume sampling: Momentum acceleration and efficient implementation
por: Xiang, Ruike, et al.
Publicado: (2025)

Fast and forward stable randomized algorithms for linear least-squares problems
por: Epperly, Ethan N.
Publicado: (2023)

Stable algorithms for general linear systems by preconditioning the normal equations
por: Epperly, Ethan N., et al.
Publicado: (2025)

Random Greedy Fast Block Kaczmarz Method for Solving Large-Scale Nonlinear Systems
por: Ding, Renjie, et al.
Publicado: (2025)

The matrix-vector complexity of $Ax=b$
por: Dereziński, Michał, et al.
Publicado: (2026)

Successive randomized compression: A randomized algorithm for the compressed MPO-MPS product
por: Camaño, Chris, et al.
Publicado: (2025)

Quantile-Based Randomized Kaczmarz for Corrupted Tensor Linear Systems
por: Castillo, Alejandra, et al.
Publicado: (2025)

Kaczmarz Kac Walk
por: Steinerberger, Stefan
Publicado: (2024)

RGDBEK: Randomized Greedy Double Block Extended Kaczmarz Algorithm with Hybrid Parallel Implementation and Applications
por: Panchal, Aneesh, et al.
Publicado: (2025)

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

Block Matrix and Tensor Randomized Kaczmarz Methods for Linear Feasibility Problems
por: Zhang, Minxin, et al.
Publicado: (2024)

Dynamic image reconstruction in MPI with RESESOP-Kaczmarz
por: Nitzsche, Marius, et al.
Publicado: (2024)

Reflective block Kaczmarz algorithms for least squares
por: Shao, Changpeng
Publicado: (2024)

Efficient error and variance estimation for randomized matrix computations
por: Epperly, Ethan N., et al.
Publicado: (2022)

On convergence of greedy block nonlinear Kaczmarz methods with momentum
por: Jiang, Naiyu, et al.
Publicado: (2025)

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

Last-Iterate Convergence of Randomized Kaczmarz and SGD with Greedy Step Size
por: Dereziński, Michał, et al.
Publicado: (2026)

A simple linear convergence analysis of the randomized reshuffling Kaczmarz method
por: Han, Deren, et al.
Publicado: (2024)

The sparse Kaczmarz method with surrogate hyperplane for the regularized basis pursuit problem
por: Wang, Ze, et al.
Publicado: (2024)

Greedy randomized Bregman-Kaczmarz method for constrained nonlinear systems of equations
por: Xiao, Aqin, et al.
Publicado: (2024)

On convergence of residual-based extended randomized Kaczmarz methods for matrix equations
por: Bao, Wendi, et al.
Publicado: (2026)

Randomized Kaczmarz Methods with Beyond-Krylov Convergence
por: Dereziński, Michał, et al.
Publicado: (2025)

On maximum residual block Kaczmarz method for solving large consistent linear systems
por: Sun, Wen-Ning, et al.
Publicado: (2024)

Linear convergence of Gearhart-Koshy accelerated Kaczmarz methods for tensor linear systems
por: Wang, Yijie, et al.
Publicado: (2026)