Buchumschlag

On the convergence result of the gradient-push algorithm on directed graphs with constant stepsize

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Choi, Woocheol, Kim, Doheon, Yun, Seok-Bae
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Optimization and Control Distributed, Parallel, and Cluster Computing Signal Processing 90C25, 68Q25
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

CompressedScaffnew: The First Theoretical Double Acceleration of Communication from Local Training and Compression in Distributed Optimization
von: Condat, Laurent, et al.
Veröffentlicht: (2022)

Non-ergodic linear convergence property of the delayed gradient descent under the strongly convexity and the Polyak-Łojasiewicz condition
von: Choi, Hyung Jun, et al.
Veröffentlicht: (2023)

Parametrization and convergence of a primal-dual block-coordinate approach to linearly-constrained nonsmooth optimization
von: Bilenne, Olivier
Veröffentlicht: (2024)

pFedSOP : Accelerating Training Of Personalized Federated Learning Using Second-Order Optimization
von: Sen, Mrinmay, et al.
Veröffentlicht: (2025)

A non-iterative polynomial algorithm for linear programming
von: Jing-Yuan, Wei
Veröffentlicht: (2013)

Universal Complexity Bounds for Universal Gradient Methods in Nonlinear Optimization
von: Nesterov, Yurii
Veröffentlicht: (2025)

Kurdyka-Łojasiewicz exponent via Hadamard parametrization
von: Ouyang, Wenqing, et al.
Veröffentlicht: (2024)

Kurdyka-Łojasiewicz exponent via square transformation
von: Ouyang, Wenqing
Veröffentlicht: (2025)

Halpern Acceleration of the Inexact Proximal Point Method of Rockafellar
von: Zhang, Liwei, et al.
Veröffentlicht: (2025)

Accelerated Training of Federated Learning via Second-Order Methods
von: Sen, Mrinmay, et al.
Veröffentlicht: (2025)

Pareto-optimal Trade-offs Between Communication and Computation with Flexible Gradient Tracking
von: Huang, Yan, et al.
Veröffentlicht: (2025)

Fast Reflected Forward-Backward algorithm: achieving fast convergence rates for convex optimization with linear cone constraints
von: Bot, Radu Ioan, et al.
Veröffentlicht: (2024)

Gradient Methods with Memory for Minimizing Composite Functions
von: Florea, Mihai I.
Veröffentlicht: (2022)

Topological structure and a polynomial-time solution of linear programming over the real numbers
von: Wei, Jing-Yuan
Veröffentlicht: (2018)

Accelerating preconditioned ADMM via degenerate proximal point mappings
von: Sun, Defeng, et al.
Veröffentlicht: (2024)

Analysis of Kernel Mirror Prox for Measure Optimization
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2024)

Improved global performance guarantees of second-order methods in convex minimization
von: Dvurechensky, Pavel, et al.
Veröffentlicht: (2024)

Performance Estimation of second-order optimization methods on classes of univariate functions
von: Rubbens, Anne, et al.
Veröffentlicht: (2025)

Improved approximation ratios for the Quantum Max-Cut problem on general, triangle-free and bipartite graphs
von: Gribling, Sander, et al.
Veröffentlicht: (2025)

On the hardness of deciding the finite convergence of Lasserre hierarchies
von: Vargas, Luis Felipe
Veröffentlicht: (2024)

On Immutable Memory Systems for Artificial Agents: A Blockchain-Indexed Automata-Theoretic Framework Using ECDH-Keyed Merkle Chains
von: Wright, Craig Steven
Veröffentlicht: (2025)

Exactness and Effective Degree Bound of Lasserre's Relaxation for Polynomial Optimization over Finite Variety
von: Hua, Zheng, et al.
Veröffentlicht: (2021)

An adaptive framework for first-order gradient methods
von: Hu, Xiaozhe, et al.
Veröffentlicht: (2026)

Dimension-free estimators of gradients of functions with(out) non-independent variables
von: Lamboni, Matieyendou
Veröffentlicht: (2025)

A constraint-based approach to function interpolation, with application to performance estimation for weakly convex optimisation
von: Rubbens, Anne, et al.
Veröffentlicht: (2024)

Interpolation Conditions for Linear Operators and Applications to Performance Estimation Problems
von: Bousselmi, Nizar, et al.
Veröffentlicht: (2023)

A semiconcavity approach to stability of entropic plans and exponential convergence of Sinkhorn's algorithm
von: Chiarini, Alberto, et al.
Veröffentlicht: (2024)

A template for gradient norm minimization
von: Florea, Mihai I.
Veröffentlicht: (2024)

Wall-Clock Complexity for Zeroth-Order Optimization with Tunable Oracle Fidelity
von: Suvorikova, Alexandra, et al.
Veröffentlicht: (2026)

Multiprocessor Scheduling with Memory Constraints: Fundamental Properties and Finding Optimal Solutions
von: Papp, Pál András, et al.
Veröffentlicht: (2025)

A large-scale particle system with independent jumps and distributed synchronization
von: Baryshnikov, Yuliy, et al.
Veröffentlicht: (2023)

The rate of convergence of Bregman proximal methods: Local geometry vs. regularity vs. sharpness
von: Azizian, Waïss, et al.
Veröffentlicht: (2022)

A Linear Convergence Result for the Jacobi-Proximal Alternating Direction Method of Multipliers
von: Choi, Hyelin, et al.
Veröffentlicht: (2025)

Birkhoff interpolation models for optimization with some available derivatives
von: Larson, Jeffrey, et al.
Veröffentlicht: (2026)

On the Hardness of Short and Sign-Compatible Circuit Walks
von: Borgwardt, Steffen, et al.
Veröffentlicht: (2024)

On the Hardness of the $L_1-L_2$ Regularization Problem
von: Ouyang, Yuyuan, et al.
Veröffentlicht: (2024)

An Efficient Stochastic First-Order Algorithm for Nonconvex-Strongly Concave Minimax Optimization beyond Lipschitz Smoothness
von: Gao, Yan, et al.
Veröffentlicht: (2026)

Wireless Sensor Networks Nodes Clustering and Optimization Based on Fuzzy C-Means and Water Strider Algorithms
von: Alsharfa, Raya Majid, et al.
Veröffentlicht: (2025)

Characterising resource management performance in Kubernetes
von: Medel, Víctor, et al.
Veröffentlicht: (2024)

AEG: A Baremetal Framework for AI Acceleration via Direct Hardware Access in Heterogeneous Accelerators
von: Jiang, Hua, et al.
Veröffentlicht: (2026)