Concentration Bounds for Stochastic Approximations - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Electronic Communications in Probability Année : 2012

Concentration Bounds for Stochastic Approximations

Résumé

We obtain non asymptotic concentration bounds for two kinds of stochastic approximations. We first consider the deviations between the expectation of a given function of the Euler scheme of some diffusion process at a fixed deterministic time and its empirical mean obtained by the Monte-Carlo procedure. We then give some estimates concerning the deviation between the value at a given time-step of a stochastic approximation algorithm and its target. Under suitable assumptions both concentration bounds turn out to be Gaussian. The key tool consists in exploiting accurately the concentration properties of the increments of the schemes. For the first case, as opposed to the previous work of Lemaire and Menozzi (EJP, 2010), we do not have any systematic bias in our estimates. Also, no specific non-degeneracy conditions are assumed.
Fichier principal
Vignette du fichier
47.pdf (201.25 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00688165 , version 1 (16-04-2012)
hal-00688165 , version 2 (27-09-2012)
hal-00688165 , version 3 (10-12-2012)

Identifiants

Citer

Noufel Frikha, Stephane Menozzi. Concentration Bounds for Stochastic Approximations. Electronic Communications in Probability, 2012, 17 (47), 15p. ⟨hal-00688165v3⟩
359 Consultations
338 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More