Imagen de Portada

Stochastic Approximation with Block Coordinate Optimal Stepsizes

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Jiang, Tao, Xiao, Lin
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

An Adaptive Stochastic Gradient Method with Non-negative Gauss-Newton Stepsizes
por: Orvieto, Antonio, et al.
Publicado: (2024)

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

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

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

Coupling-based Convergence Diagnostic and Stepsize Scheme for Stochastic Gradient Descent
por: Li, Xiang, et al.
Publicado: (2024)

Enhancing Stochastic Optimization for Statistical Efficiency Using ROOT-SGD with Diminishing Stepsize
por: Li, Chris Junchi
Publicado: (2024)

AdaGrad Meets Muon: Adaptive Stepsizes for Orthogonal Updates
por: Zhang, Minxin, et al.
Publicado: (2025)

New Perspectives on the Polyak Stepsize: Surrogate Functions and Negative Results
por: Orabona, Francesco, et al.
Publicado: (2025)

Simple Stepsize for Quasi-Newton Methods with Global Convergence Guarantees
por: Agafonov, Artem, et al.
Publicado: (2025)

Constant Stepsize Q-learning: Distributional Convergence, Bias and Extrapolation
por: Zhang, Yixuan, et al.
Publicado: (2024)

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

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

Near-Optimal Online Learning for Multi-Agent Submodular Coordination: Tight Approximation and Communication Efficiency
por: Zhang, Qixin, et al.
Publicado: (2025)

Tame Riemannian Stochastic Approximation
por: Aspman, Johannes, et al.
Publicado: (2023)

Exponential Concentration in Stochastic Approximation
por: Law, Kody, et al.
Publicado: (2022)

Adaptive SGD with Line-Search and Polyak Stepsizes: Nonconvex Convergence and Accelerated Rates
por: Wu, Haotian
Publicado: (2025)

MARINA-P: Superior Performance in Non-smooth Federated Optimization with Adaptive Stepsizes
por: Sokolov, Igor, et al.
Publicado: (2024)

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

Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problems
por: Tran-Dinh, Quoc, et al.
Publicado: (2023)

On the Interplay Between Stepsize Tuning and Progressive Sharpening
por: Roulet, Vincent, et al.
Publicado: (2023)

Optimal Complexity in Byzantine-Robust Distributed Stochastic Optimization with Data Heterogeneity
por: Shi, Qiankun, et al.
Publicado: (2025)

Achieving Near-Optimal Convergence for Distributed Minimax Optimization with Adaptive Stepsizes
por: Huang, Yan, et al.
Publicado: (2024)

Learning to Shuffle: Block Reshuffling and Reversal Schemes for Stochastic Optimization
por: Nguyen, Lam M., et al.
Publicado: (2026)

Large Stepsize Gradient Descent for Non-Homogeneous Two-Layer Networks: Margin Improvement and Fast Optimization
por: Cai, Yuhang, et al.
Publicado: (2024)

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

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

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

Asynchronous Decentralized SGD under Non-Convexity: A Block-Coordinate Descent Framework
por: Zhou, Yijie, et al.
Publicado: (2025)

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

Optimal Rates for Robust Stochastic Convex Optimization
por: Gao, Changyu, et al.
Publicado: (2024)

Optimal Algorithms for Stochastic Complementary Composite Minimization
por: d'Aspremont, Alexandre, et al.
Publicado: (2022)

Differentially Private Random Block Coordinate Descent
por: Maranjyan, Artavazd, et al.
Publicado: (2024)

Revisiting the Constant Stepsize Stochastic Approximation with Decision-Dependent Markovian Noise
por: Hadavi, Hadi, et al.
Publicado: (2026)

Scalable Approximate Algorithms for Optimal Transport Linear Models
por: Kacprzak, Tomasz, et al.
Publicado: (2025)

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

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

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

MDNS: Masked Diffusion Neural Sampler via Stochastic Optimal Control
por: Zhu, Yuchen, et al.
Publicado: (2025)

A Taxonomy of Loss Functions for Stochastic Optimal Control
por: Domingo-Enrich, Carles
Publicado: (2024)

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