On the subsample size of quantile-based randomized Kaczmarz

DOI10.1137/25M1785678MaRDI QIDQ7293006zbMATH OpenFDO

Authors Jian-Feng Cai, Anna Ma, Tong Wu

Publication date 9 July 2026

Published in SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/25M1785678

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Numerical solutions to overdetermined systems, pseudoinverses (65F20) Ill-posedness and regularization problems in numerical linear algebra (65F22)

Cites work

• A randomized Kaczmarz algorithm with exponential convergence
• A subspace constrained randomized Kaczmarz method for structure or external knowledge exploitation
• Angenäherte Auflösung von Systemen linearer Gleichungen.
• On block accelerations of quantile randomized Kaczmarz for corrupted systems of linear equations
• Paved with good intentions: analysis of a randomized block Kaczmarz method
• Phase retrieval via randomized Kaczmarz: theoretical guarantees
• Probability
• 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 extended Kaczmarz for solving least squares
• Randomized Kaczmarz Converges Along Small Singular Vectors
• Randomized Kaczmarz for tensor linear systems
• Randomized Kaczmarz solver for noisy linear systems
• Reverse quantile-RK and its application to quantile-RK.
• Tutorial on large deviations for the binomial distribution

This page was built for publication: On the subsample size of quantile-based randomized Kaczmarz

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