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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-17 Page: https://delphi.science/r/arxiv/2607.16003 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…