{"id":"arxiv/2607.08313","url":"https://arxiv.org/abs/2607.08313","tags":["cs.DC","math.NA"],"score":0,"title":"Adaptive Row Selection Meets Asynchrony in Randomized Kaczmarz","domain":"cs.DC","source":"arxiv","authors":["Evan Coleman"],"reviews":0,"subject":"cs.DC","summary":"Randomized Kaczmarz is a natural fit for large sparse least-squares and tomographic reconstruction, and adaptive row selection can reduce iteration counts. However, deploying adaptive selection on a shared-memory machine means sampling from a residual that lock-free workers are concurrently modifying, often using stale data. We present the first systematic study of this regime: residual-weighted and greedy Kaczmarz under asynchronous execution, measured across 339 runs on a 96-core node with realized (not injected) delays. Four findings carry directly to practice. (i) Stability is governed…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-07-09","reactions":{}}