activity
20122026
most citedFinite Time Analysis of Linear Two-timescale Stochastic Approximation with Markovian Noise

26 citations · 134 across the 27 of their papers we have counts for

collaborators
Showing 2021Show all

5 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…

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…