Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Maxim Kaledin

dblp:258/1094 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 2020
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Artificial intelligence
1 paper
Reinforcement learning · 61% Learning theory · 30% Optimization for machine learning · 9%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Machine learning › Learning theory
finite-time analysis
0.412020
Finite Time Analysis of Linear Two-timescale Stochastic Approximation with Markovian Noise · COLT 2020
Machine learning › Reinforcement learning
policy evaluation
0.412020
Finite Time Analysis of Linear Two-timescale Stochastic Approximation with Markovian Noise · COLT 2020
Machine learning › Reinforcement learning
two-timescale stochastic approximation
0.412020
Finite Time Analysis of Linear Two-timescale Stochastic Approximation with Markovian Noise · COLT 2020
Machine learning › Optimization for machine learning
stochastic approximation
0.112020
Finite Time Analysis of Linear Two-timescale Stochastic Approximation with Markovian Noise · COLT 2020

Methods — techniques the papers use, named apart from their topics

two-timescale stochastic approximation · 0.4
YearPublicationVenuePosition
2020 Finite Time Analysis of Linear Two-timescale Stochastic Approximation with Markovian Noise
abstract
Linear two-timescale stochastic approximation (SA) scheme is an important class of algorithms which has become popular in reinforcement learning (RL), particularly for the policy evaluation problem. Recently, a number of works have been devoted to establishing the finite time analysis of the scheme, especially under the Markovian (non-i.i.d.) noise settings that are ubiquitous in practice. In this paper, we provide a finite-time analysis for linear two timescale SA. Our bounds show that there is no discrepancy in the convergence rate between Markovian and martingale noise, only the constants are affected by the mixing time of the Markov chain. With an appropriate step size schedule, the transient term in the expected error bound is $o(1/k^c)$ and the steady-state term is ${\cal O}(1/k)$, where $c>1$ and $k$ is the iteration number. Furthermore, we present an asymptotic expansion of the expected error with a matching lower bound of $\Omega(1/k)$. A simple numerical experiment is presented to support our theory.
Maxim Kaledin, Eric Moulines, Alexey Naumov, Vladislav Tadic, Hoi-To Wai
COLT1