Cover Image

Asynchronous Decentralized Optimization with Constraints: Achievable Speeds of Convergence for Directed Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Shahriari-Mehr, Firooz, Panahi, Ashkan
Format:	Preprint
Published:	2024
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bounds on Perfect Node Classification: A Convex Graph Clustering Perspective
by: Shahriari-Mehr, Firooz, et al.
Published: (2025)

Provably Convergent Decentralized Optimization over Directed Graphs under Generalized Smoothness
by: Bo, Yanan, et al.
Published: (2026)

On the Optimal Time Complexities in Decentralized Stochastic Asynchronous Optimization
by: Tyurin, Alexander, et al.
Published: (2024)

Decentralized Optimization with Coupled Constraints
by: Yarmoshik, Demyan, et al.
Published: (2024)

Decentralized Optimization with Mixed Affine Constraints
by: Yarmoshik, Demyan, et al.
Published: (2026)

Stochastic Momentum Tracking Push-Pull for Decentralized Optimization over Directed Graphs
by: Fan, Wenqi, et al.
Published: (2026)

Improved Convergence for Decentralized Stochastic Optimization with Biased Gradients
by: Xu, Qing, et al.
Published: (2026)

Convergence and Robustness Bounds for Distributed Asynchronous Shortest-Path
by: Miller, Jared, et al.
Published: (2025)

Accelerated Decentralized Constraint-Coupled Optimization: A Dual$^2$ Approach
by: Li, Jingwang, et al.
Published: (2025)

NPGA: A Unified Algorithmic Framework for Decentralized Constraint-Coupled Optimization
by: Li, Jingwang, et al.
Published: (2022)

Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs
by: Liang, Yifei, et al.
Published: (2026)

Convergence Analysis via ODE Approach for Convex Optimization with Linear Equality Constraints
by: Ishii, Chise, et al.
Published: (2026)

Retraction-Free Decentralized Non-convex Optimization with Orthogonal Constraints
by: Sun, Youbang, et al.
Published: (2024)

DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part II: Convergence and Performance Analyses
by: Cai, Haoyuan, et al.
Published: (2025)

Graph-Aware Learning Rates for Decentralized Optimization
by: Fainman, Aaron, et al.
Published: (2025)

Local Linear Convergence of Infeasible Optimization with Orthogonal Constraints
by: Sun, Youbang, et al.
Published: (2024)

Local Optimization of MAPF solutions on Directed Graphs
by: Ardizzoni, S., et al.
Published: (2023)

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

Dual Smoothing for Decentralized Optimization
by: Rogozin, Alexander, et al.
Published: (2025)

Monitoring the Convergence Speed of PDHG to Find Better Primal and Dual Step Sizes
by: Fercoq, Olivier
Published: (2024)

Block Coordinate Descent Methods for Structured Nonconvex Optimization with Nonseparable Constraints: Optimality Conditions and Global Convergence
by: Yuan, Zhijie, et al.
Published: (2024)

High-Probability Convergence in Decentralized Stochastic Optimization with Gradient Tracking
by: Armacki, Aleksandar, et al.
Published: (2026)

Prox-DBRO-VR: A Unified Analysis on Byzantine-Resilient Decentralized Stochastic Composite Optimization with Variance Reduction and Non-Asymptotic Convergence Rates
by: Hu, Jinhui, et al.
Published: (2023)

Optimality in Decentralized Optimization under Bandwidth Constraints
by: Tyurin, Alexander
Published: (2026)

Optimal Gradient Tracking for Decentralized Optimization
by: Song, Zhuoqing, et al.
Published: (2021)

Distributed Asynchronous Primal-Dual Optimization for Supply-Chain Networks
by: Patel, Laksh, et al.
Published: (2025)

Enhancing Convergence of Decentralized Gradient Tracking under the KL Property
by: Chen, Xiaokai, et al.
Published: (2024)

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

Identification with Orthogonal Basis Functions: Convergence Speed, Asymptotic Bias, and Rate-Optimal Pole Selection
by: Li, Jiayun, et al.
Published: (2025)

A Mathematics-Inspired Learning-to-Optimize Framework for Decentralized Optimization
by: He, Yutong, et al.
Published: (2024)

A Global-Local Optimization Approach for Asynchronous SAR ADC Design
by: Hao, Yijia, et al.
Published: (2025)

ADMM-Tracking Gradient for Distributed Optimization over Asynchronous and Unreliable Networks
by: Carnevale, Guido, et al.
Published: (2023)

Globally-Constrained Decentralized Optimization with Variable Coupling
by: Wang, Dandan, et al.
Published: (2024)

Optimal Decentralized Composite Optimization for Convex Functions
by: Ye, Haishan, et al.
Published: (2023)

Decentralized Min-Max Optimization with Gradient Tracking
by: You, Runze, et al.
Published: (2025)

Adaptive Stepsize Selection in Decentralized Convex Optimization
by: Kuruzov, Ilya, et al.
Published: (2025)

Stochastic Push-Pull for Decentralized Nonconvex Optimization
by: You, Runze, et al.
Published: (2025)

How Clustering Affects the Convergence of Decentralized Optimization over Networks: A Monte-Carlo-based Approach
by: Doostmohammadian, Mohammadreza, et al.
Published: (2024)

Accelerated Gradient Tracking over Time-varying Graphs for Decentralized Optimization
by: Li, Huan, et al.
Published: (2021)

Network-Aware Value Stacking of Community Battery via Asynchronous Distributed Optimization
by: Jiang, Canchen, et al.
Published: (2024)