Copertina

Iterative Minimax Games with Coupled Linear Constraints

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Zhang, Huiling, Xu, Zi, Dai, Yu-Hong
Natura:	Preprint
Pubblicazione:	2022
Soggetti:	Optimization and Control Machine Learning
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Zeroth-Order primal-dual Alternating Projection Gradient Algorithms for Nonconvex Minimax Problems with Coupled linear Constraints
di: Zhang, Huiling, et al.
Pubblicazione: (2024)

Completely Parameter-Free Single-Loop Algorithms for Nonconvex-Concave Minimax Problems
di: Yang, Junnan, et al.
Pubblicazione: (2024)

An accelerated first-order regularized momentum descent ascent algorithm for stochastic nonconvex-concave minimax problems
di: Zhang, Huiling, et al.
Pubblicazione: (2023)

Derivative-free Alternating Projection Algorithms for General Nonconvex-Concave Minimax Problems
di: Xu, Zi, et al.
Pubblicazione: (2021)

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

A Fully Parameter-Free Second-Order Algorithm for Convex-Concave Minimax Problems
di: Wang, Junlin, et al.
Pubblicazione: (2024)

Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis
di: Li, Jiajin, et al.
Pubblicazione: (2022)

SDEs for Minimax Optimization
di: Compagnoni, Enea Monzio, et al.
Pubblicazione: (2024)

Effective Bilevel Optimization via Minimax Reformulation
di: Wang, Xiaoyu, et al.
Pubblicazione: (2023)

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

Achieving Tractable Minimax Optimal Regret in Average Reward MDPs
di: Boone, Victor, et al.
Pubblicazione: (2024)

Offline Reinforcement Learning via Linear-Programming with Error-Bound Induced Constraints
di: Ozdaglar, Asuman, et al.
Pubblicazione: (2022)

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

Fundamental Benefit of Alternating Updates in Minimax Optimization
di: Lee, Jaewook, et al.
Pubblicazione: (2024)

Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints
di: Huang, Ruichuan, et al.
Pubblicazione: (2025)

Local Linear Convergence of Infeasible Optimization with Orthogonal Constraints
di: Sun, Youbang, et al.
Pubblicazione: (2024)

Two-timescale Extragradient for Finding Local Minimax Points
di: Chae, Jiseok, et al.
Pubblicazione: (2023)

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

On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems
di: Lin, Tianyi, et al.
Pubblicazione: (2019)

Physics-Informed Neural Networks with Hard Linear Equality Constraints
di: Chen, Hao, et al.
Pubblicazione: (2024)

Optimistic Safety for Online Convex Optimization with Unknown Linear Constraints
di: Hutchinson, Spencer, et al.
Pubblicazione: (2024)

Shuffling Gradient-Based Methods for Nonconvex-Concave Minimax Optimization
di: Tran-Dinh, Quoc, et al.
Pubblicazione: (2024)

Symmetric Mean-field Langevin Dynamics for Distributional Minimax Problems
di: Kim, Juno, et al.
Pubblicazione: (2023)

Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
di: Li, Chris Junchi
Pubblicazione: (2024)

Adaptive and Optimal Second-order Optimistic Methods for Minimax Optimization
di: Jiang, Ruichen, et al.
Pubblicazione: (2024)

Smart Surrogate Losses for Contextual Stochastic Linear Optimization with Robust Constraints
di: Im, Hyungki, et al.
Pubblicazione: (2025)

A Mean-Field Analysis of Neural Stochastic Gradient Descent-Ascent for Functional Minimax Optimization
di: Zhu, Yuchen, et al.
Pubblicazione: (2024)

Reinforcement Learning for Intensity Control: An Application to Choice-Based Network Revenue Management
di: Meng, Huiling, et al.
Pubblicazione: (2024)

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

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

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

Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity
di: Zhou, Qihao, et al.
Pubblicazione: (2024)

Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
di: Lin, Tianyi, et al.
Pubblicazione: (2024)

A Primal-Dual-Assisted Penalty Approach to Bilevel Optimization with Coupled Constraints
di: Jiang, Liuyuan, et al.
Pubblicazione: (2024)

Robustness of Iteratively Pre-Conditioned Gradient-Descent Method: The Case of Distributed Linear Regression Problem
di: Chakrabarti, Kushal, et al.
Pubblicazione: (2021)

Iterative Pre-Conditioning for Expediting the Gradient-Descent Method: The Distributed Linear Least-Squares Problem
di: Chakrabarti, Kushal, et al.
Pubblicazione: (2020)

Safe and Efficient Online Convex Optimization with Linear Budget Constraints and Partial Feedback
di: Liu, Shanqi, et al.
Pubblicazione: (2024)

TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization
di: Li, Xiang, et al.
Pubblicazione: (2022)

A Minimax-MDP Framework with Future-imposed Conditions for Learning-augmented Problems
di: Chen, Xin, et al.
Pubblicazione: (2025)

Minimax Excess Risk of First-Order Methods for Statistical Learning with Data-Dependent Oracles
di: Scaman, Kevin, et al.
Pubblicazione: (2023)