Cover Image

Gaussian Approximation for Two-Timescale Linear Stochastic Approximation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Butyrin, Bogdan, Rubtsov, Artemy, Naumov, Alexey, Ulyanov, Vladimir, Samsonov, Sergey
Format:	Preprint
Published:	2025
Subjects:	Machine Learning Optimization and Control Probability Statistics Theory 60F05, 62L20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Improved Central Limit Theorem and Bootstrap Approximations for 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)

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)

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

Gaussian Approximation for Asynchronous Q-learning
by: Rubtsov, Artemy, et al.
Published: (2026)

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

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

The ODE Method for Asymptotic Statistics in Stochastic Approximation and Reinforcement Learning
by: Borkar, Vivek, et al.
Published: (2021)

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

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

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

Tests of independence for pairs of paths of non-stationary Gaussian processes
by: Ernst, Philip A., et al.
Published: (2025)

The SIML method without microstructure noise
by: Akahori, Jirô, et al.
Published: (2023)

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

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

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

Approximation Techniques for the Reconstruction of the Probability Measure and the Coupling Parameters in a Curie-Weiss Model for Large Populations
by: Ballesteros, Miguel, et al.
Published: (2025)

Remarks on stationary GARCH processes under heavy tail distributions
by: Taberner-Ortiz, Marc, et al.
Published: (2026)

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

Distribution-free Measures of Association based on Optimal Transport
by: Deb, Nabarun, et al.
Published: (2024)

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

Strong maximum a posteriori estimation in Banach spaces with Gaussian priors
by: Lambley, Hefin
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)

Efficient Concentration with Gaussian Approximation
by: Austern, Morgane, et al.
Published: (2022)

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

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

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

A General (Non-Markovian) Framework for Covariate Adaptive Randomization: Achieving Balance While Eliminating the Shift
by: Fang, Hengjia, et al.
Published: (2026)

CBARA: Covariate-Balanced-and-Adjusted Response-Adaptive Randomization
by: Fang, Hengjia, et al.
Published: (2026)

Sample Average Approximation for Stochastic Programming with Equality Constraints
by: Lew, Thomas, et al.
Published: (2022)

Poisson and Gaussian approximations of the power divergence family of statistics
by: Daly, Fraser
Published: (2023)

Mixing convergence of LSE for supercritical AR(2) processes with Gaussian innovations using random scaling
by: Barczy, Matyas, et al.
Published: (2021)

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

Uniform Consistency of Generalized Fréchet Means
by: Aveni, Andrea, et al.
Published: (2024)

The Gaussian central limit theorem for a stationary time series with infinite variance
by: Matsui, Muneya, 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)

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

Wasserstein-$1$ distance and nonuniform Berry-Esseen bound for a supercritical branching process in a random environment
by: Wu, Hao, et al.
Published: (2023)