Cover Image

Finite-time analysis of Multi-timescale Stochastic Optimization Algorithms

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kartikey, Kaustubh, Bhatnagar, Shalabh
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

Convergent Reinforcement Learning Algorithms for Stochastic Shortest Path Problem
by: Guin, Soumyajit, et al.
Published: (2025)

Finite-Time Analysis of Three-Timescale Constrained Actor-Critic and Constrained Natural Actor-Critic Algorithms
by: Panda, Prashansa, et al.
Published: (2023)

Finite Time Analysis of Constrained Natural Critic-Actor Algorithm with Improved Sample Complexity
by: Panda, Prashansa, et al.
Published: (2025)

Generalized Random Direction Newton Algorithms for Stochastic Optimization
by: Pachal, Soumen, et al.
Published: (2026)

A policy gradient approach for Finite Horizon Constrained Markov Decision Processes
by: Guin, Soumyajit, et al.
Published: (2022)

An Actor-Critic Algorithm with Function Approximation for Risk Sensitive Cost Markov Decision Processes
by: Guin, Soumyajit, et al.
Published: (2025)

Two-Timescale Critic-Actor for Average Reward MDPs with Function Approximation
by: Panda, Prashansa, et al.
Published: (2024)

n-Step Temporal Difference Learning with Optimal n
by: Mandal, Lakshmi, et al.
Published: (2023)

Enabling Off-Policy Imitation Learning with Deep Actor Critic Stabilization
by: Sen, Sayambhu, et al.
Published: (2025)

Convergence of Multiagent Learning Systems for Traffic control
by: Sen, Sayambhu, et al.
Published: (2025)

Approximate Linear Programming for Decentralized Policy Iteration in Cooperative Multi-agent Markov Decision Processes
by: Mandal, Lakshmi, et al.
Published: (2023)

Actor-Critic or Critic-Actor? A Tale of Two Time Scales
by: Bhatnagar, Shalabh, et al.
Published: (2022)

Deep SOR Minimax Q-learning for Two-player Zero-sum Game
by: Gautam, Saksham, et al.
Published: (2025)

Finite-time analysis of single-timescale actor-critic
by: Chen, Xuyang, et al.
Published: (2022)

Stochastic Mirror Descent under Iterate-Dependent Markov Noise: Analysis in the Asymptotic and Finite Time Regimes
by: Paul, Anik Kumar, et al.
Published: (2026)

Multi Timescale Stochastic Approximation: Stability and Convergence
by: Deb, Rohan, et al.
Published: (2021)

Feature-Based Interpretable Surrogates for Optimization
by: Goerigk, Marc, et al.
Published: (2024)

Convergence Analysis of the PAGE Stochastic Algorithm for Weakly Convex Finite-Sum Optimization
by: Condat, Laurent, et al.
Published: (2025)

High-Probability Bounds for SGD under the Polyak-Lojasiewicz Condition with Markovian Noise
by: Kar, Avik, et al.
Published: (2026)

Policy Gradient Methods for Non-Markovian Reinforcement Learning
by: Kar, Avik, et al.
Published: (2026)

Case-Base Neural Networks: survival analysis with time-varying, higher-order interactions
by: Islam, Jesse, et al.
Published: (2023)

Unbiased Stochastic Optimization for Gaussian Processes on Finite Dimensional RKHS
by: Shoham, Neta, et al.
Published: (2025)

A Near-Optimal Single-Loop Stochastic Algorithm for Convex Finite-Sum Coupled Compositional Optimization
by: Wang, Bokun, et al.
Published: (2023)

humancompatible.train: Implementing Optimization Algorithms for Stochastically-Constrained Stochastic Optimization Problems
by: Kliachkin, Andrii, et al.
Published: (2025)

HAEPO: History-Aggregated Exploratory Policy Optimization
by: Trivedi, Gaurish, et al.
Published: (2025)

Finite Sample and Large Deviations Analysis of Stochastic Gradient Algorithm with Correlated Noise
by: Yin, George, et al.
Published: (2024)

Zeroth-Order Non-smooth Non-convex Optimization via Gaussian Smoothing
by: Paul, Anik Kumar, et al.
Published: (2025)

Supervised Stochastic Gradient Algorithms for Multi-Trial Source Separation
by: Mehta, Ronak, et al.
Published: (2025)

Finite-Time Analysis of Stochastic Nonconvex Nonsmooth Optimization on the Riemannian Manifolds
by: Sahinoglu, Emre, et al.
Published: (2025)

Constrained Online Two-stage Stochastic Optimization: Algorithm with (and without) Predictions
by: Hu, Piao, et al.
Published: (2024)

Near-Optimal Algorithms for Making the Gradient Small in Stochastic Minimax Optimization
by: Chen, Lesi, et al.
Published: (2022)

Stochastic Momentum Methods for Non-smooth Non-Convex Finite-Sum Coupled Compositional Optimization
by: Chen, Xingyu, et al.
Published: (2025)

Beyond Single-Model Views for Deep Learning: Optimization versus Generalizability of Stochastic Optimization Algorithms
by: Inan, Toki Tahmid, et al.
Published: (2024)

Single-loop Algorithms for Stochastic Non-convex Optimization with Weakly-Convex Constraints
by: Yang, Ming, et al.
Published: (2025)

Subliminal Corruption: Mechanisms, Thresholds, and Interpretability
by: Vir, Reya, et al.
Published: (2025)

Fast and explainable clustering in the Manhattan and Tanimoto distance
by: Güttel, Stefan, et al.
Published: (2026)

Adaptive Algorithms with Sharp Convergence Rates for Stochastic Hierarchical Optimization
by: Gong, Xiaochuan, et al.
Published: (2025)

Topological Generalization Bounds for Discrete-Time Stochastic Optimization Algorithms
by: Andreeva, Rayna, et al.
Published: (2024)

Faster Gradient-Free Algorithms for Nonsmooth Nonconvex Stochastic Optimization
by: Chen, Lesi, et al.
Published: (2023)

An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
by: Gong, Xiaochuan, et al.
Published: (2024)