Transport-entropy Inequalities and Deviation Estimates for Stochastic Approximations Schemes

  title={Transport-entropy Inequalities and Deviation Estimates for Stochastic Approximations Schemes},
  author={Max Fathi and Noufel Frikha},
Abstract. We obtain new transport-entropy inequalities and, as a by-product, new deviation estimates for the laws of two kinds of discrete stochastic approximation schemes. The first one refers to the law of an Euler like discretization scheme of a diffusion process at a fixed deterministic date and the second one concerns the law of a stochastic approximation algorithm at a given time-step. Our results notably improve and complete those obtained in [FM12]. The key point is to properly quantify… CONTINUE READING

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 11 extracted citations

A concentration result for stochastic approximation (Extended abstract)

2016 Information Theory and Applications Workshop (ITA) • 2016


Publications referenced by this paper.
Showing 1-10 of 18 references

Simple bounds for the convergence of empirical and occupation measures in 1-Wasserstein distance

E. Boissard
Electronic Journal of Probability, • 2011

Concentration inequalities for Euler schemes. In Monte Carlo and quasi-Monte Carlo methods 2004, pages 355–371

Florent Malrieu, Denis Talay

Concentration inequalities for Euler schemes

A. B. Juditsky
In Monte Carlo and quasi - Monte Carlo methods • 2004

Similar Papers

Loading similar papers…