| Título: | Concentration bounds for stochastic approximations |
| Autores: |
Frikha, Noufel; Université Denis Diderot Menozzi, Stéphane; Universite d'Évry Val d'Essonne |
| Fecha: | 2012-01-02 |
| Publicador: | Electronic communications in probability |
| Fuente: |
 |
| Tipo: | Peer-reviewed Article |
| Tema: |
Non asymptotic bounds, Euler scheme, Stochastic approximation algorithms, Gaussian concentration 60H35; 65C30; 65C05 |
| Descripción: | 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 an Euler like discretization 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. Also, no specific non-degeneracy conditions are assumed.An Erratum is available in ECP volume 17 paper number 60. |
| Idioma: | Inglés |
1 On the Non-Convexity of the Time Constant in First-Passage Percolation por Kesten, Harry; Cornell University | 6 Simulations and Conjectures for Disconnection Exponents por Puckette, Emily E.; Occidental College,Werner, Wendelin; Université Paris-Sud and IUF |
2 A Proof of a Conjecture of Bobkov and Houdré por Kwapien, S.; Warsaw University,Pycia, M.; Warsaw University,Schachermayer, W.; University of Vienna | 7 Excursions Into a New Duality Relation for Diffusion Processes por Jansons, Kalvis M.; University College London |
3 Moderate Deviations for Martingales with Bounded Jumps por Dembo, Amir; Stanford University | 8 Percolation Beyond $Z^d$, Many Questions And a Few Answers por Benjamini, Itai; Weizmann Institute of Science,Schramm, Oded; Microsoft Research |
4 Bounds for Disconnection Exponents por Werner, Wendelin; Université Paris-Sud and IUF | 9 Transportation Approach to Some Concentration Inequalities in Product Spaces por Dembo, Amir; Stanford University,Zeitouni, Ofer; Technion - Israel Institute of Technology |
5 The Dimension of the Frontier of Planar Brownian Motion por Lawler, Gregory F.; Duke University | 10 Surface Stretching for Ornstein Uhlenbeck Velocity Fields por Carmona, Rene; Princeton University,Grishin, Stanislav; Princeton University,Xu, Lin; Princeton University,Molchanov, Stanislav; University of North Carolina at Charlotte |