Cover Image

Improved Central Limit Theorem and Bootstrap Approximations for Linear Stochastic Approximation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Butyrin, Bogdan, Moulines, Eric, Naumov, Alexey, Samsonov, Sergey, Shao, Qi-Man, Zhang, Zhuo-Song
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Optimization and Control Probability Statistics Theory 60F05, 62L20, 62E20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

High-Order Error Bounds for Markovian LSA with Richardson-Romberg Extrapolation
by: Levin, Ilya, et al.
Published: (2025)

Simulation and Analysis of Multifractional Stochastic Processes with R Package Rmfrac
by: Olenko, Andriy, et al.
Published: (2026)

Convergence Rates for Stochastic Approximation: Biased Noise with Unbounded Variance, and Applications
by: Karandikar, Rajeeva L., et al.
Published: (2023)

Self-Normalized Moderate Deviations for Degenerate U-Statistics
by: Ge, Lin, et al.
Published: (2025)

A Sequential Testing Problem with Signal Control
by: Campbell, Steven, et al.
Published: (2025)

Approximations Related to Tempered Stable Distributions
by: Burman, Kalyan, et al.
Published: (2024)

Stochastic Approximation with Two Time Scales: The General Case
by: Borkar, Vivek S
Published: (2024)

Random Matrices and U-Statistics
by: Benaych-Georges, Florent, et al.
Published: (2025)

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

Adaptive Multilevel Stochastic Approximation of the Value-at-Risk
by: Crépey, Stéphane, et al.
Published: (2024)

Minimax rates for learning kernels in operators
by: Zhang, Sichong, et al.
Published: (2025)

Asymptotic Normality of Chatterjee's Rank Correlation
by: Kroll, Marius
Published: (2024)

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

A Multilevel Stochastic Approximation Algorithm for Value-at-Risk and Expected Shortfall Estimation
by: Crépey, Stéphane, et al.
Published: (2023)

Asymptotics of randomly weighted sums without moment conditions of random weights
by: Gao, Qingwu, et al.
Published: (2026)

Nonparametric Bayesian estimation in a multidimensional diffusion model with high frequency data
by: Hoffmann, Marc, et al.
Published: (2022)

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

Necessary and sufficient condition for CLT of linear spectral statistics of sample correlation matrices
by: Li, Yanpeng, et al.
Published: (2024)

A geometric ensemble method for Bayesian inference
by: Popov, Andrey A
Published: (2025)

Stochastic optimal transport in Banach Spaces for regularized estimation of multivariate quantiles
by: Bercu, Bernard, et al.
Published: (2023)

Restricted Path Characteristic Function Determines the Law of Stochastic Processes
by: Li, Siran, et al.
Published: (2024)

Random Modulation with Spherical Symmetry
by: Bagyan, Armine, et al.
Published: (2025)

Optimal minimax rate of learning nonlocal interaction kernels
by: Wang, Xiong, et al.
Published: (2023)

Central Limit Theorem and Near classical Berry-Esseen rate for self normalized sums in high dimensions
by: Das, Debraj
Published: (2020)

Conditioning of Banach Space Valued Gaussian Random Variables: An Approximation Approach Based on Martingales
by: Steinwart, Ingo
Published: (2024)

Large deviation inequalities for the nonlinear unbalanced urn model
by: Shi, Jianan, et al.
Published: (2024)

Estimation of the invariant measure of a multidimensional diffusion from noisy observations
by: Maillet, Raphaël, et al.
Published: (2024)

Nonparametric estimation of the jump rate in mean field interacting systems of neurons
by: Duarte, Aline, et al.
Published: (2025)

Asymptotics of generalized Pólya urns with non-linear feedback
by: Gottfried, Thomas, et al.
Published: (2023)

Kantorovich Distance via Spanning Trees: Properties and Algorithms
by: Bigot, Jérémie, et al.
Published: (2026)

Beyond the Central Limit: Universality of the Gamma Distribution from Padé-Enhanced Large Deviations
by: Castro, Mario, et al.
Published: (2026)

W-transforms: Uniformity-preserving transformations and induced dependence structures
by: Hofert, Marius, et al.
Published: (2025)