a-diffusion-approximation-for-temporal-difference-learning-with-linear-features-under-markovian-noise-01e6b946·1 events·first seen Aliases: A Diffusion Approximation for Temporal-Difference Learning with Linear Features under Markovian Noise
A new arXiv preprint replaces the classical ODE description of linear TD(0) learning with a stochastic differential equation (SDE) approximation that accounts for Markovian sampling noise. The model separates contraction dynamics governed by the projected Bellman operator from the influence of Markovian long-run covariance, providing a theoretical explanation for the constant-stepsize error floor. The work is a theoretical contribution to the foundations of reinforcement learning policy evaluation.