Buchumschlag

Jointly Improving the Sample and Communication Complexities in Decentralized Stochastic Minimax Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Zhang, Xuan, Mancino-Ball, Gabriel, Aybat, Necdet Serhat, Xu, Yangyang
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

SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems
von: Zhang, Xuan, et al.
Veröffentlicht: (2022)

A Stochastic GDA Method With Backtracking For Solving Nonconvex Concave Minimax Problems
von: Aybat, Necdet Serhat, et al.
Veröffentlicht: (2024)

AGDA+: Proximal Alternating Gradient Descent Ascent Method with a Nonmonotone Adaptive Step-Size Search for Nonconvex Minimax Problems
von: Zhang, Xuan, et al.
Veröffentlicht: (2024)

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

A Retraction-free Method for Nonsmooth Minimax Optimization over a Compact Manifold
von: Aybat, Necdet Serhat, et al.
Veröffentlicht: (2025)

Robust Accelerated Primal-Dual Methods for Computing Saddle Points
von: Zhang, Xuan, et al.
Veröffentlicht: (2021)

A Randomized Block-Coordinate Primal-Dual Method for Large-scale Stochastic Saddle Point Problems
von: Hamedani, Erfan Yazdandoost, et al.
Veröffentlicht: (2019)

Neighbor-Sampling Based Momentum Stochastic Methods for Training Graph Neural Networks
von: Noel, Molly, et al.
Veröffentlicht: (2025)

Accelerated Gradient Methods with Biased Gradient Estimates: Risk Sensitivity, High-Probability Guarantees, and Large Deviation Bounds
von: Gürbüzbalaban, Mert, et al.
Veröffentlicht: (2025)

Adaptive Algorithms for Robust Phase Retrieval
von: Zheng, Zhong, et al.
Veröffentlicht: (2024)

High-probability complexity guarantees for nonconvex minimax problems
von: Laguel, Yassine, et al.
Veröffentlicht: (2024)

A stochastic smoothing framework for nonconvex-nonconcave min-sum-max problems with applications to Wasserstein distributionally robust optimization
von: Liu, Wei, et al.
Veröffentlicht: (2025)

An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
von: Chen, Lesi, et al.
Veröffentlicht: (2022)

Improved Convergence for Decentralized Stochastic Optimization with Biased Gradients
von: Xu, Qing, et al.
Veröffentlicht: (2026)

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

Decentralized Stochastic Gradient Descent Ascent for Finite-Sum Minimax Problems
von: Gao, Hongchang
Veröffentlicht: (2022)

Stochastic Zeroth-Order Optimization under Strongly Convexity and Lipschitz Hessian: Minimax Sample Complexity
von: Yu, Qian, et al.
Veröffentlicht: (2024)

Distributed Stochastic Bilevel Optimization: Improved Complexity and Heterogeneity Analysis
von: Niu, Youcheng, et al.
Veröffentlicht: (2023)

Compressed Decentralized Momentum Stochastic Gradient Methods for Nonconvex Optimization
von: Liu, Wei, et al.
Veröffentlicht: (2025)

Efficient Stochastic Approximation of Minimax Excess Risk Optimization
von: Zhang, Lijun, et al.
Veröffentlicht: (2023)

Efficient Single-Loop Stochastic Algorithms for Nonconvex-Concave Minimax Optimization
von: Jiang, Xia, et al.
Veröffentlicht: (2025)

Adaptive Single-Loop Methods for Stochastic Minimax Optimization on Riemannian Manifolds
von: Wang, Hongye, et al.
Veröffentlicht: (2026)

A Single-Loop Stochastic Gradient Algorithm for Minimax Optimization with Nonlinear Coupled Constraints
von: Cao, Qichao, et al.
Veröffentlicht: (2026)

Zeroth-Order Stochastic Mirror Descent Algorithms for Minimax Excess Risk Optimization
von: Gu, Zhihao, et al.
Veröffentlicht: (2024)

Stochastic Push-Pull for Decentralized Nonconvex Optimization
von: You, Runze, et al.
Veröffentlicht: (2025)

Stochastic Compositional Minimax Optimization with Provable Convergence Guarantees
von: Deng, Yuyang, et al.
Veröffentlicht: (2024)

Stochastic Approximation Proximal Subgradient Method for Stochastic Convex-Concave Minimax Optimization
von: Dai, Yu-Hong, et al.
Veröffentlicht: (2024)

Adaptive Federated Minimax Optimization with Lower Complexities
von: Huang, Feihu, et al.
Veröffentlicht: (2022)

Sample Complexity of Stochastic Optimization with Integer Variables
von: Cheng, Hongyu, et al.
Veröffentlicht: (2026)

Decentralized Optimization via RC-ALADIN with Efficient Quantized Communication
von: Du, Xu, et al.
Veröffentlicht: (2025)

DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part I: Algorithm Development and Results
von: Cai, Haoyuan, et al.
Veröffentlicht: (2025)

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

Stochastic Momentum Tracking Push-Pull for Decentralized Optimization over Directed Graphs
von: Fan, Wenqi, et al.
Veröffentlicht: (2026)

Towards Faster Decentralized Stochastic Optimization with Communication Compression
von: Islamov, Rustem, et al.
Veröffentlicht: (2024)

Scheduling chemotherapy appointments under uncertainty by considering different nursing care delivery schemes
von: Gul, Serhat
Veröffentlicht: (2022)

The Sample Complexity of Gradient Descent in Stochastic Convex Optimization
von: Livni, Roi
Veröffentlicht: (2024)

The Sample Complexity of Parameter-Free Stochastic Convex Optimization
von: Lawrence, Jared, et al.
Veröffentlicht: (2025)

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

Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
von: Chen, Lesi, et al.
Veröffentlicht: (2023)

Stochastic Smoothed Gradient Descent Ascent for Federated Minimax Optimization
von: Shen, Wei, et al.
Veröffentlicht: (2023)