Cover Image

High-Order Error Bounds for Markovian LSA with Richardson-Romberg Extrapolation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Levin, Ilya, Naumov, Alexey, Samsonov, Sergey
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Optimization and Control Statistics Theory 62L20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Nonasymptotic Analysis of Stochastic Gradient Descent with the Richardson-Romberg Extrapolation
by: Sheshukova, Marina, et al.
Published: (2024)

Statistical inference for Linear Stochastic Approximation with Markovian Noise
by: Samsonov, Sergey, et al.
Published: (2025)

Improved High-Probability Bounds for the Temporal Difference Learning Algorithm via Exponential Stability
by: Samsonov, Sergey, et al.
Published: (2023)

Gaussian Approximation for Two-Timescale Linear Stochastic Approximation
by: Butyrin, Bogdan, et al.
Published: (2025)

Gaussian Approximation and Multiplier Bootstrap for Polyak-Ruppert Averaged Linear Stochastic Approximation with Applications to TD Learning
by: Samsonov, Sergey, et al.
Published: (2024)

Improved Central Limit Theorem and Bootstrap Approximations for Linear Stochastic Approximation
by: Butyrin, Bogdan, et al.
Published: (2025)

Gaussian Approximation and Multiplier Bootstrap for Stochastic Gradient Descent
by: Sheshukova, Marina, et al.
Published: (2025)

When Does Dynamic Preconditioning Preserve the Polyak-Ruppert CLT? A Stabilization Threshold
by: An, Sunyoung, et al.
Published: (2026)

UVIP: Model-Free Approach to Evaluate Reinforcement Learning Algorithms
by: Belomestny, Denis, et al.
Published: (2021)

On the Rate of Gaussian Approximation for Linear Regression Problems
by: Khusainov, Marat, et al.
Published: (2025)

Refined Analysis of Federated Averaging and Federated Richardson-Romberg
by: Mangold, Paul, et al.
Published: (2024)

High Probability Bounds for Stochastic Subgradient Schemes with Heavy Tailed Noise
by: Parletta, Daniela A., et al.
Published: (2022)

A dynamic view of some anomalous phenomena in SGD
by: Borkar, Vivek Shripad
Published: (2025)

First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities
by: Beznosikov, Aleksandr, et al.
Published: (2023)

Theoretical guarantees for neural control variates in MCMC
by: Belomestny, Denis, et al.
Published: (2023)

A note on concentration inequalities for the overlapped batch mean variance estimators for Markov chains
by: Moulines, Eric, et al.
Published: (2025)

SCAFFLSA: Taming Heterogeneity in Federated Linear Stochastic Approximation and TD Learning
by: Mangold, Paul, et al.
Published: (2024)

Global Convergence and Acceleration for Single Observation Gradient Free Optimization
by: Lauand, Caio Kalil, et al.
Published: (2025)

A Short Survey of Averaging Techniques in Stochastic Gradient Methods
by: Lakshmanan, K.
Published: (2026)

Kernel Single-Index Bandits: Estimation, Inference, and Learning
by: Arya, Sakshi, et al.
Published: (2026)

An Iterative Bayesian Robbins--Monro Sequence
by: Liu, Siwei, et al.
Published: (2025)

The case for and against fixed step-size: Stochastic approximation algorithms in optimization and machine learning
by: Lauand, Caio Kalil, et al.
Published: (2023)

Revisiting Step-Size Assumptions in Stochastic Approximation
by: Lauand, Caio Kalil, et al.
Published: (2024)

Average-reward reinforcement learning in semi-Markov decision processes via relative value iteration
by: Yu, Huizhen, et al.
Published: (2025)

Asynchronous Stochastic Approximation with Applications to Average-Reward Reinforcement Learning
by: Yu, Huizhen, et al.
Published: (2024)

Statistical analysis of Inverse Entropy-regularized Reinforcement Learning
by: Belomestny, Denis, et al.
Published: (2025)

Improving the Convergence Rates of Forward Gradient Descent with Repeated Sampling
by: Dexheimer, Niklas, et al.
Published: (2024)

A weak convergence approach to large deviations for stochastic approximations
by: Hult, Henrik, et al.
Published: (2025)

A Robbins--Monro Sequence That Can Exploit Prior Information For Faster Convergence
by: Liu, Siwei, et al.
Published: (2024)

Optimal Learning via Moderate Deviations Theory
by: Ganguly, Arnab, et al.
Published: (2023)

Divergence-Minimization for Latent-Structure Models: Monotone Operators, Contraction Guarantees, and Robust Inference
by: Li, Lei, et al.
Published: (2025)

Mini-Batch Covariance, Diffusion Limits, and Oracle Complexity in Stochastic Gradient Descent: A Sampling-Design Perspective
by: Zantedeschi, Daniel, et al.
Published: (2026)

Revisiting Stochastic Approximation and Stochastic Gradient Descent
by: Karandikar, Rajeeva Laxman, et al.
Published: (2025)

High-Dimensional Change-Point Detection via Angular Kernel Statistics
by: Choudhury, Jyotishka Ray, et al.
Published: (2026)

Stability and Sensitivity Analysis of Relative Temporal-Difference Learning: Extended Version
by: Sakha, Masoud S., et al.
Published: (2026)

Optimistic Training and Convergence of Q-Learning -- Extended Version
by: Mehta, Prashant, et al.
Published: (2026)

New Risk Bounds for 2D Total Variation Denoising
by: Chatterjee, Sabyasachi, et al.
Published: (2019)

On Lai's Upper Confidence Bound in Multi-Armed Bandits
by: Ren, Huachen, et al.
Published: (2024)

Sample Complexity of Policy Gradient for Log-Growth Control
by: Pan, Qiuhua, et al.
Published: (2026)

Inference for max-linear Bayesian networks with noise
by: Adams, Mark, et al.
Published: (2025)