{"id":"arxiv/2611.03889","url":"https://arxiv.org/abs/2611.03889","tags":["math.NA"],"score":0,"title":"Weighted Randomized Kaczmarz for Sparsely Corrupted Linear Systems","domain":"math.NA","source":"arxiv","authors":["Jessie Chen","Ziyu Cheng","Yunhui He","Alona Kryshchenko","Jocelyn T. Chi","Anna Ma","Jamie Haddock"],"reviews":0,"subject":"math.NA","summary":"In this paper, we introduce a generalized weighted randomized Kaczmarz framework to approximate solutions to overdetermined linear systems whose measurements are perturbed by sparse, additive corruptions. The proposed framework samples equations with probabilities proportional to a user-defined weighting function of their corresponding residual magnitudes. Our work focuses on weighting functions that will reduce the influence of potentially corrupted equations, and provides analyses for a general class of non-increasing weighting functions. We derive one-step expected squared error bounds…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-02","reactions":{}}