Id: arxiv/2611.21926 Url: https://arxiv.org/abs/2611.21926 Tags: math.NA Score: 0 Title: Beyond the error horizon: averaged quantile Kaczmarz methods for corrupted and noisy linear systems Domain: math.NA Source: arxiv Authors: Sofiia Shvaiko, Elizaveta Rebrova Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-16 Page: https://delphi.science/r/arxiv/2611.21926 Linear systems and least-squares problems can contain measurement errors of different scales: a few measurements may be highly unreliable, while small noise affects every measurement. Residual-based iterative filtering can remove the influence of sparse corruption, but its accuracy is limited by a noise-dependent error horizon. We study how averaging and relaxation reduce this horizon in averaged quantile randomized Kaczmarz (AQRK), which filters equations by residual quantiles and averages a batch of single-row updates. Filtering, however, introduces an update bias that averaging alone…