{"id":"arxiv/2602.12483","url":"https://arxiv.org/abs/2602.12483","tags":["math.NA","stat.ME"],"score":0,"title":"Quantile Randomized Kaczmarz Algorithm with Whitelist Trust Mechanism","domain":"math.NA","source":"arxiv","authors":["Sofiia Shvaiko","Longxiu Huang","Elizaveta Rebrova"],"reviews":0,"subject":"math.NA","summary":"Randomized Kaczmarz (RK) is a simple and fast solver for consistent overdetermined systems, but it is known to be fragile under noise. We study overdetermined $m\\times n$ linear systems with a sparse set of corrupted equations, $ {\\bf A}{\\bf x}^\\star = {\\bf b}, $where only $\\tilde{\\bf b} = {\\bf b} + \\boldsymbol{\\varepsilon}$ is observed with $\\|\\boldsymbol{\\varepsilon}\\|_0 \\le βm$. The recently introduced QuantileRK (QRK) algorithm addresses this issue by testing residuals against a quantile threshold, but computing a per-iteration quantile across many rows is costly. In this work we (i)…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-12","reactions":{}}