Copertina

Exponential Concentration in Stochastic Approximation

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Law, Kody, Walton, Neil, Yang, Shangda
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Machine Learning Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Accelerating Look-ahead in Bayesian Optimization: Multilevel Monte Carlo is All you Need
di: Yang, Shangda, et al.
Pubblicazione: (2024)

Concentration of Contractive Stochastic Approximation: Additive and Multiplicative Noise
di: Chen, Zaiwei, 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)

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

Exponential Convergence of (Stochastic) Gradient Descent for Separable Logistic Regression
di: Kale, Sacchit, et al.
Pubblicazione: (2026)

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

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

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

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)

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)

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

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

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

On Penalty Methods for Nonconvex Bilevel Optimization and First-Order Stochastic Approximation
di: Kwon, Jeongyeol, et al.
Pubblicazione: (2023)

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

Stochastic Approximation with Biased MCMC for Expectation Maximization
di: Gruffaz, Samuel, et al.
Pubblicazione: (2024)

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

Finite-Time Decoupled Convergence in Nonlinear Two-Time-Scale Stochastic Approximation
di: Han, Yuze, et al.
Pubblicazione: (2024)

First and Second Order Approximations to Stochastic Gradient Descent Methods with Momentum Terms
di: Lu, Eric
Pubblicazione: (2025)

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

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

Two-Timescale Linear Stochastic Approximation: Constant Stepsizes Go a Long Way
di: Kwon, Jeongyeol, et al.
Pubblicazione: (2024)

Weighted Low-rank Approximation via Stochastic Gradient Descent on Manifolds
di: Xu, Conglong, et al.
Pubblicazione: (2025)

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

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

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

Optimal Transport with Tempered Exponential Measures
di: Amid, Ehsan, et al.
Pubblicazione: (2023)

$O(1/k)$ Finite-Time Bound for Non-Linear Two-Time-Scale Stochastic Approximation
di: Chandak, Siddharth
Pubblicazione: (2025)

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

Fast Nonlinear Two-Time-Scale Stochastic Approximation: Achieving $O(1/k)$ Finite-Sample Complexity
di: Doan, Thinh T.
Pubblicazione: (2024)

OptEMA: Adaptive Exponential Moving Average for Stochastic Optimization with Zero-Noise Optimality
di: Yuan, Ganzhao
Pubblicazione: (2026)

Decoupled Functional Central Limit Theorems for Two-Time-Scale Stochastic Approximation
di: Han, Yuze, et al.
Pubblicazione: (2024)

The Collusion of Memory and Nonlinearity in Stochastic Approximation With Constant Stepsize
di: Huo, Dongyan, et al.
Pubblicazione: (2024)

Subsampled Ensemble Can Improve Generalization Tail Exponentially
di: Qian, Huajie, et al.
Pubblicazione: (2024)

Stochastic Trust-Region Methods for Over-parameterized Models
di: Yang, Aike, et al.
Pubblicazione: (2026)

Stochastic Compositional Optimization with Compositional Constraints
di: Yang, Shuoguang, et al.
Pubblicazione: (2022)

Weakly Time-Coupled Approximation of Markov Decision Processes
di: Soheili, Negar, et al.
Pubblicazione: (2026)

Achieving Margin Maximization Exponentially Fast via Progressive Norm Rescaling
di: Wang, Mingze, et al.
Pubblicazione: (2023)