Séminaire NEO: Nicolas Gast – Approximating the bias of stochastic processes (with applications to stochastic approximation and mean field limits)

Speaker: Nicolas Gast, Inria

Titre: Approximating the bias of stochastic processes (with applications to stochastic approximation and mean field limits)

Date et lieu: 14 mai 2024 à 10:00 dans la salle Lagrange Gris, Inria, Sophia Antipolis

Résumé: Stochastic approximation algorithms are quite popular in reinforcement learning notably because they are powerful tools to study the convergence of algorithms based on stochastic gradient descent (like Q-learning of policy gradient). Mean field limit are quite popular in performance evaluation because they simplify the analysis of system of interacting queues. In this talk, I will talk about the link between mean field limits and constant step-size stochastic approximation. I will present methods to characterize the asymptotic bias of such methods. The analysis is based on tools similar to Stein’s method.

Les commentaires sont clos.