Deviation inequalities for stochastic approximation by averaging

02/17/2021
by   Xiequan Fan, et al.
0

We introduce a class of Markov chains, that contains the model of stochastic approximation by averaging and non-averaging. Using martingale approximation method, we establish various deviation inequalities for separately Lipschitz functions of such a chain, with different moment conditions on some dominating random variables of martingale differences.Finally, we apply these inequalities to the stochastic approximation by averaging.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset