Copertina

Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noise

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chen, Zaiwei, Maguluri, Siva Theja, Zubeldia, Martin
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Machine Learning Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

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

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

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

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

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

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

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

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

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

Exponential Concentration in Stochastic Approximation
di: Law, Kody, et al.
Pubblicazione: (2022)

A Minimal-Assumption Analysis of Q-Learning with Time-Varying Policies
di: Nanda, Phalguni, et al.
Pubblicazione: (2025)

Achieving $ε^{-2}$ Sample Complexity for Single-Loop Actor-Critic under Minimal Assumptions
di: Hamza, Ishaq, et al.
Pubblicazione: (2026)

Natural Policy Gradient as Doubly Smoothed Policy Iteration: A Bellman-Operator Framework
di: Nanda, Phalguni, et al.
Pubblicazione: (2026)

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

SHANG++: Robust Stochastic Acceleration under Multiplicative Noise
di: Yu, Yaxin, et al.
Pubblicazione: (2026)

Dynamic Pricing and Matching for Two-Sided Queues
di: Varma, Sushil Mahavir, et al.
Pubblicazione: (2019)

Computing the Bias of Constant-step Stochastic Approximation with Markovian Noise
di: Allmeier, Sebastian, et al.
Pubblicazione: (2024)

Natural Hypergradient Descent: Algorithm Design, Convergence Analysis, and Parallel Implementation
di: Kong, Deyi, et al.
Pubblicazione: (2026)

Central Limit Theorem for Two-Timescale Stochastic Approximation with Markovian Noise: Theory and Applications
di: Hu, Jie, et al.
Pubblicazione: (2024)

Optimal Pricing in Multi Server Systems
di: S, Ashok Krishnan K., et al.
Pubblicazione: (2021)

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

How Accurately Can a Gaussian Approximate Stochastic Approximation Iterates?
di: Haque, Shaan Ul, et al.
Pubblicazione: (2026)

Heavy-Tailed and Long-Range Dependent Noise in Stochastic Approximation: A Finite-Time Analysis
di: Chandak, Siddharth, et al.
Pubblicazione: (2026)

Asymptotic and Finite Sample Analysis of Nonexpansive Stochastic Approximations with Markovian Noise
di: Blaser, Ethan, et al.
Pubblicazione: (2024)

Tame Riemannian Stochastic Approximation
di: Aspman, Johannes, et al.
Pubblicazione: (2023)

Momentum Does Not Reduce Stochastic Noise in Stochastic Gradient Descent
di: Sato, Naoki, et al.
Pubblicazione: (2024)

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

Bias and Extrapolation in Markovian Linear Stochastic Approximation with Constant Stepsizes
di: Huo, Dongyan, et al.
Pubblicazione: (2022)

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

Stochastic Approximation with Block Coordinate Optimal Stepsizes
di: Jiang, Tao, et al.
Pubblicazione: (2025)

Online Covariance Estimation in Nonsmooth Stochastic Approximation
di: Jiang, Liwei, et al.
Pubblicazione: (2025)

(Accelerated) Noise-adaptive Stochastic Heavy-Ball Momentum
di: Dang, Anh, et al.
Pubblicazione: (2024)

Parameter Symmetry and Noise Equilibrium of Stochastic Gradient Descent
di: Ziyin, Liu, et al.
Pubblicazione: (2024)

Efficient Stochastic Approximation of Minimax Excess Risk Optimization
di: Zhang, Lijun, et al.
Pubblicazione: (2023)

Convergence Rate in Nonlinear Two-Time-Scale Stochastic Approximation with State (Time)-Dependence
di: Chen, Zixi, et al.
Pubblicazione: (2025)

Stochastic Approximation Methods for Distortion Risk Measure Optimization
di: Jiang, Jinyang, et al.
Pubblicazione: (2025)

A Retrospective Approximation Approach for Smooth Stochastic Optimization
di: Newton, David, et al.
Pubblicazione: (2021)

Stochastic Weakly Convex Optimization Under Heavy-Tailed Noises
di: Zhu, Tianxi, et al.
Pubblicazione: (2025)