Transport-entropy inequalities and deviation estimates for stochastic approximation schemes

DOI10.1214/EJP.v18-2586zbMath1284.60137arXiv1301.7740OpenAlexW1989260982MaRDI QIDQ388949

Noufel Frikha, Max Fathi

Publication date: 17 January 2014

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1301.7740

zbMATH Keywords

Euler schemedeviation boundsstochastic approximation algorithmsstochastic approximation with averagingtransportation-entropy inequalities

Mathematics Subject Classification ID

Monte Carlo methods (65C05) Computational methods for stochastic equations (aspects of stochastic analysis) (60H35) Numerical solutions to stochastic differential and integral equations (65C30)

Related Items (4)

Multi-level stochastic approximation algorithms ⋮ A Concentration Bound for Stochastic Approximation via Alekseev’s Formula ⋮ A multi-step Richardson-Romberg extrapolation method for stochastic approximation ⋮ Concentration bounds for temporal difference learning with linear function approximation: the case of batch data and uniform sampling

This page was built for publication: Transport-entropy inequalities and deviation estimates for stochastic approximation schemes