Buchumschlag

Understanding the Influence of Digraphs on Decentralized Optimization: Effective Metrics, Lower Bound, and Optimal Algorithm

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liang, Liyuan, Huang, Xinmeng, Xin, Ran, Yuan, Kun
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Decentralized Optimization over Time-Varying Row-Stochastic Digraphs
von: Liang, Liyuan, et al.
Veröffentlicht: (2025)

On the Linear Speedup of the Push-Pull Method for Decentralized Optimization over Digraphs
von: Liang, Liyuan, et al.
Veröffentlicht: (2025)

Lower Bounds and Accelerated Algorithms in Distributed Stochastic Optimization with Communication Compression
von: He, Yutong, et al.
Veröffentlicht: (2023)

Achieving Linear Speedup and Near-Optimal Complexity for Decentralized Optimization over Row-stochastic Networks
von: Liang, Liyuan, et al.
Veröffentlicht: (2025)

A Mathematics-Inspired Learning-to-Optimize Framework for Decentralized Optimization
von: He, Yutong, et al.
Veröffentlicht: (2024)

Decentralized Bilevel Optimization: A Perspective from Transient Iteration Complexity
von: Kong, Boao, et al.
Veröffentlicht: (2024)

SPARKLE: A Unified Single-Loop Primal-Dual Framework for Decentralized Bilevel Optimization
von: Zhu, Shuchen, et al.
Veröffentlicht: (2024)

Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks
von: Kovalev, Dmitry, et al.
Veröffentlicht: (2024)

Tight Lower Bounds and Optimal Algorithms for Stochastic Nonconvex Optimization with Heavy-Tailed Noise
von: Fradin, Adrien, et al.
Veröffentlicht: (2025)

Distributed Bilevel Optimization with Communication Compression
von: He, Yutong, et al.
Veröffentlicht: (2024)

Unbiased Compression Saves Communication in Distributed Optimization: When and How Much?
von: He, Yutong, et al.
Veröffentlicht: (2023)

Decentralized Min-Max Optimization with Gradient Tracking
von: You, Runze, et al.
Veröffentlicht: (2025)

Momentum Benefits Non-IID Federated Learning Simply and Provably
von: Cheng, Ziheng, et al.
Veröffentlicht: (2023)

Understanding the Variance Dichotomy in Continuous Simulation Optimization: A Minimax Lower Bound Perspective
von: Du, Jianzhong, et al.
Veröffentlicht: (2026)

Optimal Gradient Tracking for Decentralized Optimization
von: Song, Zhuoqing, et al.
Veröffentlicht: (2021)

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms
von: Kovalev, Dmitry, et al.
Veröffentlicht: (2024)

A Decentralized Proximal Gradient Tracking Algorithm for Composite Optimization on Riemannian Manifolds
von: Wang, Lei, et al.
Veröffentlicht: (2024)

Optimal Decentralized Composite Optimization for Convex Functions
von: Ye, Haishan, et al.
Veröffentlicht: (2023)

Distributed Optimization with Coupled Constraints over Time-Varying Digraph
von: Kim, Yeong-Ung, et al.
Veröffentlicht: (2026)

A Lower Bound and a Near-Optimal Algorithm for Bilevel Empirical Risk Minimization
von: Dagréou, Mathieu, et al.
Veröffentlicht: (2023)

Exploring Jacobian Inexactness in Second-Order Methods for Variational Inequalities: Lower Bounds, Optimal Algorithms and Quasi-Newton Approximations
von: Agafonov, Artem, et al.
Veröffentlicht: (2024)

Distributed and Decentralized Optimization Algorithms via Consensus ALADIN
von: Du, Xu, et al.
Veröffentlicht: (2026)

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

On the Optimal Time Complexities in Decentralized Stochastic Asynchronous Optimization
von: Tyurin, Alexander, et al.
Veröffentlicht: (2024)

A Unified Algorithm for Nonconvex Decentralized Nonlinear Optimization
von: Wu, Hao, et al.
Veröffentlicht: (2025)

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

Intrinsic Decentralized Stochastic Riemannian Optimization on Manifolds with Bounded Sectional Curvature
von: Nguyen, Duc Toan, et al.
Veröffentlicht: (2026)

A Parameter-free Decentralized Algorithm for Composite Convex Optimization
von: Chen, Xiaokai, et al.
Veröffentlicht: (2025)

An Accelerated Primal Dual Algorithm with Backtracking for Decentralized Constrained Optimization
von: Xu, Qiushui, et al.
Veröffentlicht: (2025)

The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization
von: Cao, Liyuan, et al.
Veröffentlicht: (2023)

Gradient Descent Is Optimal Under Lower Restricted Secant Inequality And Upper Error Bound
von: Guille-Escuret, Charles, et al.
Veröffentlicht: (2022)

NPGA: A Unified Algorithmic Framework for Decentralized Constraint-Coupled Optimization
von: Li, Jingwang, et al.
Veröffentlicht: (2022)

Towards Scalable Semidefinite Programming: Optimal Metric ADMM with A Worst-case Performance Guarantee
von: Ran, Yifan, et al.
Veröffentlicht: (2024)

A Two-timescale Primal-dual Algorithm for Decentralized Optimization with Compression
von: Liu, Haoming, et al.
Veröffentlicht: (2025)

Discretized Distributed Optimization over Dynamic Digraphs
von: Doostmohammadian, Mohammadreza, et al.
Veröffentlicht: (2023)

Lower Bounds on the Haraux Function
von: Combettes, Patrick L., et al.
Veröffentlicht: (2025)

Bayesian Optimization with Lower Confidence Bounds for Minimization Problems with Known Outer Structure
von: Baumgärtner, Katrin, et al.
Veröffentlicht: (2025)

Tight Lower Bounds for the Bit and Inner Product Oracle for Constrained Convex Optimization
von: Basu, Amitabh, et al.
Veröffentlicht: (2025)

A Passivity Analysis for Nonlinear Consensus on Digraphs
von: Yue, Feng-Yu, et al.
Veröffentlicht: (2025)

Guaranteeing Both Consensus and Optimality in Decentralized Nonconvex Optimization with Multiple Local Updates
von: Liu, Jie, et al.
Veröffentlicht: (2025)