{"id":"arxiv/2609.29961","url":"https://arxiv.org/abs/2609.29961","tags":["cs.LG","eess.SP","math.OC"],"score":0,"title":"A Contraction Framework for Stochastic Operators with Bootstrapping: Application to TD Learning","domain":"cs.LG","source":"arxiv","authors":["Ids van der Werf","Sergio Rozada","Antonio G. Marques"],"reviews":0,"subject":"cs.LG","summary":"Many iterative algorithms rely on bootstrapping. A variable is updated using a second, frozen copy as a target, which is periodically replaced with the updated variable. Majorize-minimize and inexact proximal-point methods share this structure, as does temporal-difference (TD) learning. However, existing convergence guarantees for scenarios that combine sampled updates with targets refreshed only every $K$ steps rely on the specific structure of the update, such as linear approximation or gradient-based inner steps, and on uniformly bounded sampling error. We instead model the sampled update…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}