Exponential Concentration in Stochastic Approximation
(2025)
Journal Article
Law, K. J. H., Walton, N., & Yang, S. (online). Exponential Concentration in Stochastic Approximation. Operations Research, https://doi.org/10.1287/opre.2023.0425
We analyze the behavior of stochastic approximation algorithms where iterates, in expectation, progress towards an objective at each step. When progress is proportional to the step size of the algorithm, we prove exponential concentration bounds. The... Read More about Exponential Concentration in Stochastic Approximation.