arXiv Paper Analyzes Constant-StepSize Nonsmooth Contractive Stochastic Approximation
The paper studies nonsmooth contractive stochastic approximation with a constant step size, motivated by Q-learning. It examines both additive-noise dynamics and synchronous as well as asynchronous variants, establishing steady-state convergence through a prelimit coupling method. The work is an updated arXiv submission.