activity
20192026
most citedTight High Probability Bounds for Linear Stochastic Approximation with Fixed Stepsize

8 citations · 31 across the 37 of their papers we have counts for

collaborators
Showing 2021Show all

6 papers · 1 filter

stat.ML2021★ 4 cited

Local-Global MCMC kernels: the best of both worlds

Sergey Samsonov, Evgeny Lagutin, Marylou Gabrié +3

Recent works leveraging learning to enhance sampling have shown promising results, in particular by designing effective non-local moves and global proposals. However, learning accu…

math.PR2021

Probability and moment inequalities for additive functionals of geometrically ergodic Markov chains

Alain Durmus, Eric Moulines, Alexey Naumov +1

In this paper, we establish moment and Bernstein-type inequalities for additive functionals of geometrically ergodic Markov chains. These inequalities extend the corresponding ineq…

stat.ML2021★ 8 cited

Tight High Probability Bounds for Linear Stochastic Approximation with Fixed Stepsize

Alain Durmus, Eric Moulines, Alexey Naumov +3

This paper provides a non-asymptotic analysis of linear stochastic approximation (LSA) algorithms with fixed stepsize. This family of methods arises in many machine learning tasks…

cs.LG2021

UVIP: Model-Free Approach to Evaluate Reinforcement Learning Algorithms

Denis Belomestny, Ilya Levin, Alexey Naumov +1

Policy evaluation is an important instrument for the comparison of different algorithms in Reinforcement Learning (RL). However, even a precise knowledge of the value function $V^π…

math.ST2021★ 8 cited

Rates of convergence for density estimation with generative adversarial networks

Nikita Puchkin, Sergey Samsonov, Denis Belomestny +2

In this work we undertake a thorough study of the non-asymptotic properties of the vanilla generative adversarial networks (GANs). We prove an oracle inequality for the Jensen-Shan…

stat.ML2021★ 5 cited

On the Stability of Random Matrix Product with Markovian Noise: Application to Linear Stochastic Approximation and TD Learning

Alain Durmus, Eric Moulines, Alexey Naumov +2

This paper studies the exponential stability of random matrix products driven by a general (possibly unbounded) state space Markov chain. It is a cornerstone in the analysis of sto…