{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}