:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Epperly, Ethan N., Goldshlager, Gil, Webber, Robert J.
Format:	Preprint
Published:	2024
Subjects:	Numerical Analysis
Online Access:	https://arxiv.org/abs/2411.19877
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

Adaptive randomized pivoting and volume sampling
by: Epperly, Ethan N.
Published: (2025)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Kaczmarz Kac Walk
by: Steinerberger, Stefan
Published: (2024)

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

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

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

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

Reflective block Kaczmarz algorithms for least squares
by: Shao, Changpeng
Published: (2024)

Faster Linear Algebra Algorithms with Structured Random Matrices
by: Camaño, Chris, et al.
Published: (2025)

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

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

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

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

Variational Markov chain mixtures with automatic component selection
by: Miles, Christopher E., et al.
Published: (2024)

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

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

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