Finite-Time Decoupled Convergence in Nonlinear Two-Time-Scale Stochastic Approximation
arXiv:2401.03893v4 Announce Type: replace-cross
Abstract: In two-time-scale stochastic approximation (SA), two iterates are updated at varying speeds using different step sizes, with each update influencing the other. Previous studies on linear two-ti…