Weighted Randomized Kaczmarz for Sparsely Corrupted Linear Systems

Source: arxiv.org/abs/2611.03889

Jessie Chen, Ziyu Cheng, Yunhui He, Alona Kryshchenko, Jocelyn T. Chi, Anna Ma, Jamie Haddock

arXivarxiv/2611.03889Nov 2, 2026math.NAscore 0

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…

JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2611.03889
curl -X POST /api/v1/records/arxiv/2611.03889/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.03889/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'