Imagen de Portada

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

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Zhang, Xuan, Mancino-Ball, Gabriel, Aybat, Necdet Serhat, Xu, Yangyang
Formato:	Preprint
Publicado:	2023
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems
por: Zhang, Xuan, et al.
Publicado: (2022)

A Stochastic GDA Method With Backtracking For Solving Nonconvex Concave Minimax Problems
por: Aybat, Necdet Serhat, et al.
Publicado: (2024)

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

An Accelerated Primal Dual Algorithm with Backtracking for Decentralized Constrained Optimization
por: Xu, Qiushui, et al.
Publicado: (2025)

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

Robust Accelerated Primal-Dual Methods for Computing Saddle Points
por: Zhang, Xuan, et al.
Publicado: (2021)

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

Neighbor-Sampling Based Momentum Stochastic Methods for Training Graph Neural Networks
por: Noel, Molly, et al.
Publicado: (2025)

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

Adaptive Algorithms for Robust Phase Retrieval
por: Zheng, Zhong, et al.
Publicado: (2024)

High-probability complexity guarantees for nonconvex minimax problems
por: Laguel, Yassine, et al.
Publicado: (2024)

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

An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
por: Chen, Lesi, et al.
Publicado: (2022)

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

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

Decentralized Stochastic Gradient Descent Ascent for Finite-Sum Minimax Problems
por: Gao, Hongchang
Publicado: (2022)

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

Distributed Stochastic Bilevel Optimization: Improved Complexity and Heterogeneity Analysis
por: Niu, Youcheng, et al.
Publicado: (2023)

Compressed Decentralized Momentum Stochastic Gradient Methods for Nonconvex Optimization
por: Liu, Wei, et al.
Publicado: (2025)

Efficient Stochastic Approximation of Minimax Excess Risk Optimization
por: Zhang, Lijun, et al.
Publicado: (2023)

Efficient Single-Loop Stochastic Algorithms for Nonconvex-Concave Minimax Optimization
por: Jiang, Xia, et al.
Publicado: (2025)

Adaptive Single-Loop Methods for Stochastic Minimax Optimization on Riemannian Manifolds
por: Wang, Hongye, et al.
Publicado: (2026)

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

Zeroth-Order Stochastic Mirror Descent Algorithms for Minimax Excess Risk Optimization
por: Gu, Zhihao, et al.
Publicado: (2024)

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

Stochastic Compositional Minimax Optimization with Provable Convergence Guarantees
por: Deng, Yuyang, et al.
Publicado: (2024)

Stochastic Approximation Proximal Subgradient Method for Stochastic Convex-Concave Minimax Optimization
por: Dai, Yu-Hong, et al.
Publicado: (2024)

Adaptive Federated Minimax Optimization with Lower Complexities
por: Huang, Feihu, et al.
Publicado: (2022)

Sample Complexity of Stochastic Optimization with Integer Variables
por: Cheng, Hongyu, et al.
Publicado: (2026)

Decentralized Optimization via RC-ALADIN with Efficient Quantized Communication
por: Du, Xu, et al.
Publicado: (2025)

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

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

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

Towards Faster Decentralized Stochastic Optimization with Communication Compression
por: Islamov, Rustem, et al.
Publicado: (2024)

Scheduling chemotherapy appointments under uncertainty by considering different nursing care delivery schemes
por: Gul, Serhat
Publicado: (2022)

The Sample Complexity of Gradient Descent in Stochastic Convex Optimization
por: Livni, Roi
Publicado: (2024)

The Sample Complexity of Parameter-Free Stochastic Convex Optimization
por: Lawrence, Jared, et al.
Publicado: (2025)

Decentralized Optimization over Time-Varying Row-Stochastic Digraphs
por: Liang, Liyuan, et al.
Publicado: (2025)

Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
por: Chen, Lesi, et al.
Publicado: (2023)

Stochastic Smoothed Gradient Descent Ascent for Federated Minimax Optimization
por: Shen, Wei, et al.
Publicado: (2023)