Quantile-RK and double quantile-RK error horizon analysis

DOI10.1016/J.LAA.2026.01.032MaRDI QIDQ6848651zbMATH OpenFDO

Authors Emeric Battaglia, Anna Ma

Publication date 5 March 2026

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.LAA.2026.01.032

zbMATH Keywords

corruptionerror horizonKaczmarz methodquantile methodsrandomized iterative methods

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20)

Cites work

• A randomized Kaczmarz algorithm with exponential convergence
• Extended randomized Kaczmarz method for sparse least squares and impulsive noise problems
• Greed Works: An Improved Analysis of Sampling Kaczmarz--Motzkin
• scientific article; zbMATH DE number 3027894 (Why is no real title available?)
• Quantile-based iterative methods for corrupted systems of linear equations
• Quantile-based Random Kaczmarz for corrupted linear systems of equations
• Quantile-based random sparse Kaczmarz for corrupted and noisy linear systems
• Randomized block Kaczmarz method with projection for solving least squares
• Randomized extended Kaczmarz for solving least squares
• Randomized Kaczmarz in adversarial distributed setting
• Randomized Kaczmarz solver for noisy linear systems
• Stochastic gradient descent, weighted sampling, and the randomized Kaczmarz algorithm

Cited in

(1)

• Quantile-based Loss Filtering for Outlier-Robust Stochastic Gradient Descent

This page was built for publication: Quantile-RK and double quantile-RK error horizon analysis

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6848651)