Cover Image

Decentralized Min-Max Optimization with Gradient Tracking

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	You, Runze, Huang, Kun, Pu, Shi
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

Min-Max Grassmannian Optimization for Online Subspace Tracking
by: Bharadwaj, Shreyas, et al.
Published: (2026)

B-ary Tree Push-Pull Method is Provably Efficient for Distributed Learning on Heterogeneous Data
by: You, Runze, et al.
Published: (2024)

The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization
by: Daskalakis, Constantinos, et al.
Published: (2018)

Distributed Learning over Arbitrary Topology: Linear Speed-Up with Polynomial Transient Time
by: You, Runze, et al.
Published: (2025)

FedSUM Family: Efficient Federated Learning Methods under Arbitrary Client Participation
by: You, Runze, et al.
Published: (2025)

Min-Max Optimization with Dual-Linear Coupling
by: Mehta, Ronak, et al.
Published: (2025)

A Max-Min-Max Algorithm for Large-Scale Robust Optimization
by: Tu, Kai, et al.
Published: (2024)

CEDAS: A Compressed Decentralized Stochastic Gradient Method with Improved Convergence
by: Huang, Kun, et al.
Published: (2023)

Semi-infinite Nonconvex Constrained Min-Max Optimization
by: Melcher, Cody, et al.
Published: (2025)

Distributed Normal Map-based Stochastic Proximal Gradient Methods over Networks
by: Huang, Kun, et al.
Published: (2024)

Diffusion Stochastic Optimization for Min-Max Problems
by: Cai, Haoyuan, et al.
Published: (2024)

On Solving Minimization and Min-Max Problems by First-Order Methods with Relative Error in Gradients
by: Vasin, Artem, et al.
Published: (2025)

Compressed Gradient Tracking for Decentralized Optimization Over General Directed Networks
by: Song, Zhuoqing, et al.
Published: (2021)

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

Robust Min-Max (Regret) Optimization using Ordered Weighted Averaging
by: Baak, Werner, et al.
Published: (2023)

Computing Optimal Transport Plans via Min-Max Gradient Flows
by: Conger, Lauren, et al.
Published: (2025)

Decentralized Personalized Federated Learning for Min-Max Problems
by: Borodich, Ekaterina, et al.
Published: (2021)

Decentralized Optimization on Compact Submanifolds by Quantized Riemannian Gradient Tracking
by: Chen, Jun, et al.
Published: (2025)

A Decentralized Proximal Gradient Tracking Algorithm for Composite Optimization on Riemannian Manifolds
by: Wang, Lei, et al.
Published: (2024)

Accelerating Decentralized Optimization via Overlapping Local Steps
by: Zhou, Yijie, et al.
Published: (2026)

Distributed Adaptive Gradient Algorithm with Gradient Tracking for Stochastic Non-Convex Optimization
by: Han, Dongyu, et al.
Published: (2024)

Next-Generation Iterative Algorithms for Large-Scale Min-Max Optimization: Design and Analysis
by: Choudhury, Sayantan
Published: (2025)

Distributed Stochastic Momentum Tracking with Local Updates: Achieving Optimal Communication and Iteration Complexities
by: Huang, Kun, et al.
Published: (2025)

Smoothing Gradient Tracking for Decentralized Optimization over the Stiefel Manifold with Non-smooth Regularizers
by: Wang, Lei, et al.
Published: (2023)

Optimized Gradient Tracking for Decentralized Online Learning
by: Sharma, Shivangi Dubey, et al.
Published: (2023)

Scalable Min-Max Optimization via Primal-Dual Exact Pareto Optimization
by: Park, Sangwoo, et al.
Published: (2025)

Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum
by: Cai, Haoyuan, et al.
Published: (2024)

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

A Robust Compressed Push-Pull Method for Decentralized Nonconvex Optimization
by: Liao, Yiwei, et al.
Published: (2024)

Dissipative Gradient Descent Ascent Method: A Control Theory Inspired Algorithm for Min-max Optimization
by: Zheng, Tianqi, et al.
Published: (2024)

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

Online Min-Max Optimization: From Individual Regrets to Cumulative Saddle Points
by: Vyas, Abhijeet, et al.
Published: (2026)

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

A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems
by: Zhang, Jiawei, et al.
Published: (2020)

Compressed Gradient Tracking Algorithms for Distributed Nonconvex Optimization
by: Xu, Lei, et al.
Published: (2023)

AdGT: Decentralized Gradient Tracking with Tuning-free Per-Agent Stepsize
by: Ghaderyan, Diyako, et al.
Published: (2025)

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

Decentralized Relaxed Smooth Optimization with Gradient Descent Methods
by: Jiang, Zhanhong, et al.
Published: (2025)