no code implementations • 28 Dec 2020 • Gilles Pages, Fabien Panloup
In this paper, we focus on non-asymptotic bounds related to the Euler scheme of an ergodic diffusion with a possibly multiplicative diffusion term (non-constant diffusion coefficient).
Probability Statistics Theory Statistics Theory
no code implementations • 8 Oct 2020 • Sébastien Gadat, Fabien Panloup, Clément Pellegrini
To answer this question, we establish some quantitative statistical bounds related to the underlying Poincar\'e constant of the model and establish new results about the numerical approximation of Gibbs measures by Cesaro averages of Euler schemes of (over-damped) Langevin diffusions.
no code implementations • 14 Sep 2016 • Sébastien Gadat, Fabien Panloup, Sofiane Saadane
This paper deals with a natural stochastic optimization procedure derived from the so-called Heavy-ball method differential equation, which was introduced by Polyak in the 1960s with his seminal contribution [Pol64].
no code implementations • 17 Feb 2015 • Sébastien Gadat, Fabien Panloup, Sofiane Saadane
Narendra-Shapiro (NS) algorithms are bandit-type algorithms that have been introduced in the sixties (with a view to applications in Psychology or learning automata), whose convergence has been intensively studied in the stochastic algorithm literature.