Time-uniform concentration bounds for iterative algorithms

Tuan Pham, Alessandro Rinaldo, Purnamrita Sarkar

We develop a new framework for deriving time-uniform concentration bounds for the output of stochastic sequential algorithms satisfying certain recursive inequalities akin to those…