Buchumschlag

High-Probability Convergence in Decentralized Stochastic Optimization with Gradient Tracking

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Armacki, Aleksandar, Cai, Haoyuan, Sayed, Ali H.
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Machine Learning Multiagent Systems Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

High-Probability Convergence Guarantees of Decentralized SGD
von: Armacki, Aleksandar, et al.
Veröffentlicht: (2025)

Diffusion Stochastic Learning Over Adaptive Competing Networks
von: Zhao, Yike, et al.
Veröffentlicht: (2025)

CEDAS: A Compressed Decentralized Stochastic Gradient Method with Improved Convergence
von: Huang, Kun, et al.
Veröffentlicht: (2023)

Hierarchical Decentralized Stochastic Control for Cyber-Physical Systems
von: Kaza, Kesav, et al.
Veröffentlicht: (2025)

Linear Convergence of Independent Natural Policy Gradient in Games with Entropy Regularization
von: Sun, Youbang, et al.
Veröffentlicht: (2024)

Decentralized Online Riemannian Optimization Beyond Hadamard Manifolds
von: Sahinoglu, Emre, et al.
Veröffentlicht: (2025)

Adaptive Decentralized Composite Optimization via Three-Operator Splitting
von: Chen, Xiaokai, et al.
Veröffentlicht: (2026)

Compressed Regression over Adaptive Networks
von: Carpentiero, Marco, et al.
Veröffentlicht: (2023)

Distributed Adaptive Learning Under Communication Constraints
von: Carpentiero, Marco, et al.
Veröffentlicht: (2021)

Compressed Gradient Tracking for Decentralized Optimization Over General Directed Networks
von: Song, Zhuoqing, et al.
Veröffentlicht: (2021)

DeMuon: A Decentralized Muon for Matrix Optimization over Graphs
von: He, Chuan, et al.
Veröffentlicht: (2025)

Distributed Random Reshuffling Methods with Improved Convergence
von: Huang, Kun, et al.
Veröffentlicht: (2023)

Learning Decentralized Partially Observable Mean Field Control for Artificial Collective Behavior
von: Cui, Kai, et al.
Veröffentlicht: (2023)

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

Optimization and Learning in Open Multi-Agent Systems
von: Deplano, Diego, et al.
Veröffentlicht: (2025)

Logarithmically Quantized Distributed Optimization over Dynamic Multi-Agent Networks
von: Doostmohammadian, Mohammadreza, et al.
Veröffentlicht: (2024)

Deep Distributed Optimization for Large-Scale Quadratic Programming
von: Saravanos, Augustinos D., et al.
Veröffentlicht: (2024)

Tight Long-Term Tail Decay of (Clipped) SGD in Non-Convex Optimization
von: Armacki, Aleksandar, et al.
Veröffentlicht: (2026)

Enhancing Convergence of Decentralized Gradient Tracking under the KL Property
von: Chen, Xiaokai, et al.
Veröffentlicht: (2024)

Stochastic Approximation with Delayed Updates: Finite-Time Rates under Markovian Sampling
von: Adibi, Arman, et al.
Veröffentlicht: (2024)

Robust Online Learning over Networks
von: Bastianello, Nicola, et al.
Veröffentlicht: (2023)

Convergence of Byzantine-Resilient Gradient Tracking via Probabilistic Edge Dropout
von: Dezhboro, Amirhossein, et al.
Veröffentlicht: (2026)

High-probability Convergence Bounds for Nonlinear Stochastic Gradient Descent Under Heavy-tailed Noise
von: Armacki, Aleksandar, et al.
Veröffentlicht: (2023)

A Variance-Reduced Stochastic Gradient Tracking Algorithm for Decentralized Optimization with Orthogonality Constraints
von: Wang, Lei, et al.
Veröffentlicht: (2022)

Diffusion Stochastic Optimization for Min-Max Problems
von: Cai, Haoyuan, et al.
Veröffentlicht: (2024)

Sharp High-Probability Rates for Nonlinear SGD under Heavy-Tailed Noise via Symmetrization
von: Armacki, Aleksandar, et al.
Veröffentlicht: (2025)

Locally Interdependent Multi-Agent MDP: Theoretical Framework for Decentralized Agents with Dynamic Dependencies
von: DeWeese, Alex, et al.
Veröffentlicht: (2024)

Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum
von: Cai, Haoyuan, et al.
Veröffentlicht: (2024)

A Generalized Sinkhorn Algorithm for Mean-Field Schrödinger Bridge
von: Eldesoukey, Asmaa, et al.
Veröffentlicht: (2026)

Distributed Online Submodular Maximization under Communication Delays: A Simultaneous Decision-Making Approach
von: Xu, Zirui, et al.
Veröffentlicht: (2026)

Principled Learning-to-Communicate with Quasi-Classical Information Structures
von: Liu, Xiangyu, et al.
Veröffentlicht: (2026)

An active learning method for solving competitive multi-agent decision-making and control problems
von: Fabiani, Filippo, et al.
Veröffentlicht: (2022)

Formation Shape Control using the Gromov-Wasserstein Metric
von: Nakashima, Haruto, et al.
Veröffentlicht: (2025)

Scalable spectral representations for multi-agent reinforcement learning in network MDPs
von: Ren, Zhaolin, et al.
Veröffentlicht: (2024)

Exploiting inter-agent coupling information for efficient reinforcement learning of cooperative LQR
von: Syed, Shahbaz P Qadri, et al.
Veröffentlicht: (2025)

Structured Cooperative Multi-Agent Reinforcement Learning: a Bayesian Network Perspective
von: Syed, Shahbaz P Qadri, et al.
Veröffentlicht: (2025)

Discrete GCBF Proximal Policy Optimization for Multi-agent Safe Optimal Control
von: Zhang, Songyuan, et al.
Veröffentlicht: (2025)

On the Reliability Limits of LLM-Based Multi-Agent Planning
von: Ao, Ruicheng, et al.
Veröffentlicht: (2026)

Continuous-time q-learning for mean-field control with common noise, part-I: Theoretical foundations
von: Ren, Zhenjie, et al.
Veröffentlicht: (2026)

Continuous-time q-learning for mean-field control with common noise, part-II: q-learning algorithms
von: Ren, Zhenjie, et al.
Veröffentlicht: (2026)