{"id":"arxiv/2607.16003","url":"https://arxiv.org/abs/2607.16003","tags":["math.NA","math.OC"],"score":0,"title":"Accelerated Exact Recovery from Noisy Data via Averaging and Noise-Aware Adaptive Bregman-Kaczmarz","domain":"math.NA","source":"arxiv","authors":["Lionel Tondji","Abakar A. Mahamat","Idriss Tondji"],"reviews":0,"subject":"math.NA","summary":"The adaptive Bregman-Kaczmarz method recovers the exact, noise-free solution of a linear inverse problem even when every measurement it queries is corrupted, provided the corruption is fresh, independent and zero-mean. A block version was proposed for parallel hardware, but whether larger blocks actually converge faster was left open. We show the answer hinges on how the block is used: replacing the block sum with a block average collapses the analysis onto a single positive-semidefinite matrix, through which we prove that the guaranteed convergence improves monotonically with the batch…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}