Cover Image

How Accurately Can a Gaussian Approximate Stochastic Approximation Iterates?

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Haque, Shaan Ul, Wang, Zedong, Zhang, Zixuan, Maguluri, Siva Theja
Format:	Preprint
Published:	2026
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Stochastic Approximation with Unbounded Markovian Noise: A General-Purpose Theorem
by: Haque, Shaan Ul, et al.
Published: (2024)

Tight Finite Time Bounds of Two-Time-Scale Linear Stochastic Approximation with Markovian Noise
by: Haque, Shaan Ul, et al.
Published: (2023)

A Non-Asymptotic Theory of Seminorm Lyapunov Stability: From Deterministic to Stochastic Iterative Algorithms
by: Chen, Zaiwei, et al.
Published: (2025)

Steady-State Behavior of Constant-Stepsize Stochastic Approximation: Gaussian Approximation and Tail Bounds
by: Wang, Zedong, et al.
Published: (2026)

Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noise
by: Chen, Zaiwei, et al.
Published: (2023)

Non-Asymptotic Convergence of Stochastic Iterative Algorithms: A Lyapunov Framework
by: Chen, Zaiwei, et al.
Published: (2026)

Concentration of General Stochastic Approximation Under Heavy-Tailed Markovian Noise
by: Agrawal, Shubhada, et al.
Published: (2026)

Markov Chain Variance Estimation: A Stochastic Approximation Approach
by: Agrawal, Shubhada, et al.
Published: (2024)

Federated Stochastic Approximation under Markov Noise and Heterogeneity: Applications in Reinforcement Learning
by: Khodadadian, Sajad, et al.
Published: (2022)

Finite-Time Bounds for Two-Time-Scale Stochastic Approximation with Arbitrary Norm Contractions and Markovian Noise
by: Chandak, Siddharth, et al.
Published: (2025)

Stochastic Approximation for Nonlinear Discrete Stochastic Control: Finite-Sample Bounds
by: Nguyen, Hoang Huy, et al.
Published: (2023)

Tail Bounds for Queues with Abandonment: Constant, Moderate, Large Deviations, and Efficient Concentration
by: Wang, Zedong, et al.
Published: (2026)

Convergence of Natural Policy Gradient for a Family of Infinite-State Queueing MDPs
by: Grosof, Isaac, et al.
Published: (2024)

Performance of NPG in Countable State-Space Average-Cost RL
by: Murthy, Yashaswini, et al.
Published: (2024)

Higher-Order Approximations of Sojourn Times in M/G/1 Queues via Stein's Method
by: Chatterjee, Bihan, et al.
Published: (2026)

Almost Sure Convergence of Stochastic Approximation: An Interplay of Noise and Step Size
by: Nguyen, Quang Dinh Thien, et al.
Published: (2026)

Convergence Rate of the Join-the-Shortest-Queue System
by: Ma, Yuanzhe, et al.
Published: (2025)

Gaussian Approximation and Multiplier Bootstrap for Federated Linear Stochastic Approximation
by: Levin, Ilya, et al.
Published: (2026)

A Heavy Traffic Theory of Matching Queues
by: Varma, Sushil Mahavir, et al.
Published: (2021)

$ψ$DAG: Projected Stochastic Approximation Iteration for DAG Structure Learning
by: Ziu, Klea, et al.
Published: (2024)

Almost Sure Convergence Rates of Stochastic Approximation and Reinforcement Learning via a Poisson-Moreau Drift
by: Liu, Xinyu, et al.
Published: (2026)

Almost Sure Convergence Rates and Concentration of Stochastic Approximation and Reinforcement Learning with Markovian Noise
by: Qian, Xiaochi, et al.
Published: (2024)

Iterative Methods for Vecchia-Laplace Approximations for Latent Gaussian Process Models
by: Kündig, Pascal, et al.
Published: (2023)

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

Fine-Tuning Diffusion Models via Intermediate Distribution Shaping
by: Anil, Gautham Govind, et al.
Published: (2025)

Tame Riemannian Stochastic Approximation
by: Aspman, Johannes, et al.
Published: (2023)

Exponential Concentration in Stochastic Approximation
by: Law, Kody, et al.
Published: (2022)

Rethinking Approximate Gaussian Inference in Classification
by: Mucsányi, Bálint, et al.
Published: (2025)

Sampling via Gaussian Mixture Approximations
by: Huang, Yongchao
Published: (2025)

Power-of-$d$ Choices Load Balancing in the Sub-Halfin Whitt Regime
by: Varma, Sushil Mahavir, et al.
Published: (2022)

Electric Vehicle Fleet and Charging Infrastructure Planning
by: Varma, Sushil Mahavir, et al.
Published: (2023)

Federated Learning: A Stochastic Approximation Approach
by: P V, Srihari, et al.
Published: (2024)

Stochastic Sample Approximations of (Local) Moduli of Continuity
by: Nazarov, Rodion, et al.
Published: (2025)

Bayesian Bandit Algorithms with Approximate Inference in Stochastic Linear Bandits
by: Huang, Ziyi, et al.
Published: (2024)

Optimal Brain Decomposition for Accurate LLM Low-Rank Approximation
by: Li, Yuhang, et al.
Published: (2026)

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

Stochastic Approximation Approaches to Group Distributionally Robust Optimization and Beyond
by: Zhang, Lijun, et al.
Published: (2023)

Recommendations for Baselines and Benchmarking Approximate Gaussian Processes
by: Ober, Sebastian W., et al.
Published: (2024)

Fast Gaussian Process Approximations for Autocorrelated Data
by: Chokhachian, Ahmadreza, et al.
Published: (2025)

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