Quantile Randomized Kaczmarz Algorithm with Whitelist Trust Mechanism
arXiv:2602.12483v1 Announce Type: new Abstract: 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 $mtimes 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 beta m$. The recently introduced QuantileRK (QRK) algorithm addresses this issue by testing residuals against a […]