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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-12 Page: https://delphi.science/r/arxiv/2602.12483 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)…