Convergence rate of linear two-time-scale stochastic approximation

Vijay R. Konda, John N. Tsitsiklis

We study the rate of convergence of linear two-time-scale stochastic approximation methods. We consider two-time-scale linear iterations driven by i.i.d. noise, prove some results…