Finite-time analysis of Multi-timescale Stochastic Optimization Algorithms

Kaustubh Kartikey, Shalabh Bhatnagar

We present a finite-time analysis of two smoothed functional stochastic approximation algorithms for simulation-based optimization. The first is a two time-scale gradient-based met…