Cover Image

Beyond Expectation: Concentration Inequalities for Randomized Iterative Methods

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Anderson, Toby, Collins, Max, Haddock, Jamie, Lok, Jackie, Rebrova, Elizaveta
Format:	Preprint
Published:	2025
Subjects:	Numerical Analysis Optimization and Control Probability 60F10, 65F10, 68W20, 60G42, 90C25
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
by: Yeon, Kingsley, et al.
Published: (2025)

GMRES with randomized sketching and deflated restarting
by: Burke, Liam, et al.
Published: (2023)

On Subsample Size of Quantile-Based Randomized Kaczmarz
by: Cai, Jian-Feng, et al.
Published: (2025)

Preconditioned Truncated Single-Sample Estimators for Scalable Stochastic Optimization
by: Xu, Tianshi, et al.
Published: (2025)

BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions
by: Yeon, Kingsley, et al.
Published: (2025)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
by: Persson, David, et al.
Published: (2025)

nlKrylov: A Unified Framework for Nonlinear GCR-type Krylov Subspace Methods
by: Werner, Tom, et al.
Published: (2025)

Stochastic gradient descent for streaming linear and rectified linear systems with adversarial corruptions
by: Jeong, Halyun, et al.
Published: (2024)

The Detection and Correction of Silent Errors in Pipelined Krylov Subspace Methods
by: Carson, Erin Claire, et al.
Published: (2024)

Stability of the Lanczos algorithm on matrices with regular spectral distributions
by: Chen, Tyler, et al.
Published: (2023)

Random Source Iteration Method: Mitigating the Ray Effect in the Discrete Ordinates Method
by: Fu, Jingyi, et al.
Published: (2025)

Learning nonnegative matrix factorizations from compressed data
by: Chaudhry, Abraar, et al.
Published: (2024)

Parameter Selection by GCV and a $χ^2$ test within Iterative Methods for $\ell_1$-regularized Inverse Problems
by: Sweeney, Brian, et al.
Published: (2024)

Efficient Sketching-Based Summation of Tucker Tensors
by: Smith, Rudi, et al.
Published: (2026)

Randomized flexible Krylov methods for $\ell_p$ regularization
by: Landman, Malena Sabaté, et al.
Published: (2025)

Accelerating Newton-Schulz Iteration for Orthogonalization via Chebyshev-type Polynomials
by: Grishina, Ekaterina, et al.
Published: (2025)

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
by: Palitta, Davide, et al.
Published: (2023)

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

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

A Fast Monte Carlo algorithm for evaluating matrix functions with application in complex networks
by: Guidotti, Nicolas L., et al.
Published: (2023)

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

Acceleration and restart for the randomized Bregman-Kaczmarz method
by: Tondji, Lionel, et al.
Published: (2023)

Convergence Analysis of a Variable Projection Method for Regularized Separable Nonlinear Inverse Problems
by: Español, Malena I., et al.
Published: (2024)

How long does it take an Elephant Random Walk to forget its training
by: Fang, Zheng
Published: (2025)

Variable Projection Methods for Solving Regularized Separable Inverse Problems with Applications to Semi-Blind Image Deblurring
by: Salzer, Delfina B. Comerso, et al.
Published: (2026)

Accelerating a restarted Krylov method for matrix functions with randomization
by: Guidotti, Nicolas L., et al.
Published: (2025)

A general framework for Krylov ODE residuals with applications to randomized Krylov methods
by: Krieger, Emil, et al.
Published: (2025)

Randomized sketched TT-GMRES for linear systems with tensor structure
by: Bucci, Alberto, et al.
Published: (2024)

Preconditioning via Randomized Range Deflation (RandRAND)
by: Balabanov, Oleg, et al.
Published: (2025)

Large and moderate deviations for Gaussian neural networks
by: Macci, Claudio, et al.
Published: (2024)

Efficient Decomposition-Based Algorithms for $\ell_1$-Regularized Inverse Problems with Column-Orthogonal and Kronecker Product Matrices
by: Sweeney, Brian, et al.
Published: (2024)

Split Bregman Isotropic and Anisotropic Image Deblurring with Kronecker Product Sum Approximations using Single Precision Enlarged-GKB or RSVD Algorithms to provide low rank truncated SVDs
by: Alsubhi, Abdulmajeed, et al.
Published: (2024)

Asymptotics of Brownian occupation measures with unusually large intersections
by: Park, Jiyun
Published: (2026)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
by: Persson, David, et al.
Published: (2023)

Parallelization Strategies for the Randomized Kaczmarz Algorithm on Large-Scale Dense Systems
by: Ferreira, Inês, et al.
Published: (2024)

On the rate of convergence of the martingale central limit theorem in Wasserstein distances
by: Guo, Xiaoqin
Published: (2024)

FlexTrace: Exchangeable Randomized Trace Estimation for Matrix Functions
by: Madhavan, Madhusudan, et al.
Published: (2026)

Parallel-in-time Multilevel Krylov Methods: A Prototype
by: Erlangga, Yogi A.
Published: (2023)

Markov-bridge representation of ergodic large-deviation principles
by: Renger, D. R. Michiel
Published: (2024)