Cover Image

Single-Timescale Multi-Sequence Stochastic Approximation Without Fixed Point Smoothness: Theories and Applications

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Huang, Yue, Wu, Zhaoxian, Ma, Shiqian, Ling, Qing
Format:	Preprint
Published:	2024
Subjects:	Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Convergence of Two-Timescale Markovian Stochastic Approximations with Applications in Reinforcement Learning
by: Mahadevan, Vagul, et al.
Published: (2026)

Numerically Robust Fixed-Point Smoothing Without State Augmentation
by: Krämer, Nicholas
Published: (2024)

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

A Unified Theory of Stochastic Proximal Point Methods without Smoothness
by: Richtárik, Peter, et al.
Published: (2024)

On the Convergence of Single-Timescale Actor-Critic
by: Kumar, Navdeep, et al.
Published: (2024)

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

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

Dynamic Symmetric Point Tracking: Tackling Non-ideal Reference in Analog In-memory Training
by: Xiao, Quan, et al.
Published: (2026)

Constructive Approximation under Carleman's Condition, with Applications to Smoothed Analysis
by: Koehler, Frederic, et al.
Published: (2025)

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

Multi-Timescale Primal Dual Hybrid Gradient with Application to Distributed Optimization
by: Zhang, Junhui, et al.
Published: (2025)

Fixed-Point Automatic Differentiation of Forward--Backward Splitting Algorithms for Partly Smooth Functions
by: Mehmood, Sheheryar, et al.
Published: (2022)

The Sample Complexity of Approximate Rejection Sampling with Applications to Smoothed Online Learning
by: Block, Adam, et al.
Published: (2023)

Fixed Point Computation: Beating Brute Force with Smoothed Analysis
by: Attias, Idan, et al.
Published: (2025)

On the Trade-off between Flatness and Optimization in Distributed Learning
by: Cao, Ying, et al.
Published: (2024)

Mirror Flow Matching with Heavy-Tailed Priors for Generative Modeling on Convex Domains
by: Guan, Yunrui, et al.
Published: (2025)

A Fixed-Point Approach for Causal Generative Modeling
by: Scetbon, Meyer, et al.
Published: (2024)

A Single-Loop Algorithm for Decentralized Bilevel Optimization
by: Dong, Youran, et al.
Published: (2023)

Hierarchical Federated Learning with Multi-Timescale Gradient Correction
by: Fang, Wenzhi, et al.
Published: (2024)

Learning Multi-Timescale Abstractions for Hierarchical Combinatorial Planning
by: Wang, Vivienne Huiling, et al.
Published: (2026)

On the Convergence of Single-Loop Stochastic Bilevel Optimization with Approximate Implicit Differentiation
by: Zhou, Yubo, et al.
Published: (2026)

In-memory Training on Analog Devices with Limited Conductance States via Multi-tile Residual Learning
by: Li, Jindan, et al.
Published: (2025)

On the Convergence Theory of Pipeline Gradient-based Analog In-memory Training
by: Wu, Zhaoxian, et al.
Published: (2024)

The Sample Complexity of Uniform Approximation for Multi-Dimensional CDFs and Fixed-Price Mechanisms
by: Castiglioni, Matteo, et al.
Published: (2026)

Local Timescale Gates for Timescale-Robust Continual Spiking Neural Networks
by: Tiwari, Ansh, et al.
Published: (2025)

Neural Approximation and Its Applications
by: Wu, Wei-Hao, et al.
Published: (2026)

Revisiting Inexact Fixed-Point Iterations for Min-Max Problems: Stochasticity and Structured Nonconvexity
by: Alacaoglu, Ahmet, et al.
Published: (2024)

Tuning-Free Bilevel Optimization: New Algorithms and Convergence Analysis
by: Yang, Yifan, et al.
Published: (2024)

Neural Stochastic Differential Equations on Compact State Spaces: Theory, Methods, and Application to Suicide Risk Modeling
by: Lu, Malinda, et al.
Published: (2025)

Fixed Point Explainability
by: La Malfa, Emanuele, et al.
Published: (2025)

Bregman Douglas-Rachford Splitting Method
by: Ma, Shiqian, et al.
Published: (2025)

Riemannian Proximal Sampler for High-accuracy Sampling on Manifolds
by: Guan, Yunrui, et al.
Published: (2025)

Riemannian Dueling Optimization
by: Ren, Yuxuan, et al.
Published: (2026)

Dynamic Universal Approximation Theory: Foundations for Parallelism in Neural Networks
by: Wang, Wei, et al.
Published: (2024)

PACE: Two-Timescale Self-Evolution for Small Language Model Agents
by: Ling, Chen, et al.
Published: (2026)

Simplifying the Theory on Over-Smoothing
by: Roth, Andreas
Published: (2024)

Generalizing Stochastic Smoothing for Differentiation and Gradient Estimation
by: Petersen, Felix, et al.
Published: (2024)

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

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