Accelerated Minimax Algorithms Flock Together
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Yoon, TaeHo, Ryu, Ernest K. |
|---|---|
| Format: | Preprint |
| Publié: |
2022
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique
par: Yoon, TaeHo, et autres
Publié: (2024)
par: Yoon, TaeHo, et autres
Publié: (2024)
H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms
par: Yoon, TaeHo, et autres
Publié: (2025)
par: Yoon, TaeHo, et autres
Publié: (2025)
Multiplayer Federated Learning: Reaching Equilibrium with Less Communication
par: Yoon, TaeHo, et autres
Publié: (2025)
par: Yoon, TaeHo, et autres
Publié: (2025)
A Theory of Composition and Duality of Extremal Optimal Fixed-Point Algorithms
par: Yoon, TaeHo, et autres
Publié: (2026)
par: Yoon, TaeHo, et autres
Publié: (2026)
Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
par: Jang, Uijeong, et autres
Publié: (2025)
par: Jang, Uijeong, et autres
Publié: (2025)
Optimal First-Order Algorithms as a Function of Inequalities
par: Park, Chanwoo, et autres
Publié: (2021)
par: Park, Chanwoo, et autres
Publié: (2021)
Nesterov Acceleration with Operator Decomposition
par: Lee, Jaewook, et autres
Publié: (2026)
par: Lee, Jaewook, et autres
Publié: (2026)
Nesterov Flow May Travel Infinitely Long to Converge to a Minimizer
par: Ryu, Ernest K.
Publié: (2026)
par: Ryu, Ernest K.
Publié: (2026)
Uniqueness of DRS as the 2 Operator Resolvent-Splitting and Impossibility of 3 Operator Resolvent-Splitting
par: Ryu, Ernest K.
Publié: (2018)
par: Ryu, Ernest K.
Publié: (2018)
Policy Gradient Algorithms in Average-Reward Multichain MDPs
par: Lee, Jongmin, et autres
Publié: (2026)
par: Lee, Jongmin, et autres
Publié: (2026)
Coordinate-Update Algorithms can Efficiently Detect Infeasible Optimization Problems
par: Paeng, Jinhee, et autres
Publié: (2023)
par: Paeng, Jinhee, et autres
Publié: (2023)
Computer-Assisted Design of Accelerated Composite Optimization Methods: OptISTA
par: Jang, Uijeong, et autres
Publié: (2023)
par: Jang, Uijeong, et autres
Publié: (2023)
Projection-Free Algorithms for Minimax Problems
par: Giang-Tran, Khanh-Hung, et autres
Publié: (2026)
par: Giang-Tran, Khanh-Hung, et autres
Publié: (2026)
Optimal Acceleration for Proximal Minimization of the Sum of Convex and Strongly Convex Functions
par: Chari, Govind M., et autres
Publié: (2026)
par: Chari, Govind M., et autres
Publié: (2026)
Optimal Non-Asymptotic Rates of Value Iteration for Average-Reward Markov Decision Processes
par: Lee, Jongmin, et autres
Publié: (2025)
par: Lee, Jongmin, et autres
Publié: (2025)
Convergence Analyses of Davis-Yin Splitting via Scaled Relative Graphs
par: Lee, Jongmin, et autres
Publié: (2022)
par: Lee, Jongmin, et autres
Publié: (2022)
DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part I: Algorithm Development and Results
par: Cai, Haoyuan, et autres
Publié: (2025)
par: Cai, Haoyuan, et autres
Publié: (2025)
SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems
par: Zhang, Xuan, et autres
Publié: (2022)
par: Zhang, Xuan, et autres
Publié: (2022)
ALiA: Adaptive Linearized ADMM
par: Jang, Uijeong, et autres
Publié: (2026)
par: Jang, Uijeong, et autres
Publié: (2026)
Dual Acceleration for Minimax Optimization: Linear Convergence Under Relaxed Assumptions
par: Li, Jingwang, et autres
Publié: (2025)
par: Li, Jingwang, et autres
Publié: (2025)
Consensus and Flocking under Communication Failure
par: Ancona, Fabio, et autres
Publié: (2024)
par: Ancona, Fabio, et autres
Publié: (2024)
Nonsmooth Nonconvex-Concave Minimax Optimization: Convergence Criteria and Algorithms
par: Shi, Jinyang, et autres
Publié: (2026)
par: Shi, Jinyang, et autres
Publié: (2026)
Scaled Relative Graph of Normal Matrices
par: Huang, Xinmeng, et autres
Publié: (2019)
par: Huang, Xinmeng, et autres
Publié: (2019)
Accelerated Inertial Gradient Algorithms with Vanishing Tikhonov Regularization
par: Adly, Samir, et autres
Publié: (2026)
par: Adly, Samir, et autres
Publié: (2026)
Efficient Single-Loop Stochastic Algorithms for Nonconvex-Concave Minimax Optimization
par: Jiang, Xia, et autres
Publié: (2025)
par: Jiang, Xia, et autres
Publié: (2025)
Mirror Duality in Convex Optimization
par: Kim, Jaeyeon, et autres
Publié: (2023)
par: Kim, Jaeyeon, et autres
Publié: (2023)
LoRA Training in the NTK Regime has No Spurious Local Minima
par: Jang, Uijeong, et autres
Publié: (2024)
par: Jang, Uijeong, et autres
Publié: (2024)
A Single-Loop Stochastic Gradient Algorithm for Minimax Optimization with Nonlinear Coupled Constraints
par: Cao, Qichao, et autres
Publié: (2026)
par: Cao, Qichao, et autres
Publié: (2026)
Accelerated Fully First-Order Methods for Bilevel and Minimax Optimization
par: Li, Chris Junchi
Publié: (2024)
par: Li, Chris Junchi
Publié: (2024)
Sharpness-Aware Minimization Can Hallucinate Minimizers
par: Park, Chanwoong, et autres
Publié: (2025)
par: Park, Chanwoong, et autres
Publié: (2025)
A Homogeneous Second-Order Descent Ascent Algorithm for Nonconvex-Strongly Concave Minimax Problems
par: Chen, Jia-Hao, et autres
Publié: (2026)
par: Chen, Jia-Hao, et autres
Publié: (2026)
DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part II: Convergence and Performance Analyses
par: Cai, Haoyuan, et autres
Publié: (2025)
par: Cai, Haoyuan, et autres
Publié: (2025)
A Riemannian Alternating Descent Ascent Algorithmic Framework for Nonconvex-Linear Minimax Problems on Riemannian Manifolds
par: Xu, Meng, et autres
Publié: (2024)
par: Xu, Meng, et autres
Publié: (2024)
Deflated Dynamics Value Iteration
par: Lee, Jongmin, et autres
Publié: (2024)
par: Lee, Jongmin, et autres
Publié: (2024)
A GPU-Accelerated Distributed Algorithm for Optimal Power Flow in Distribution Systems
par: Ryu, Minseok, et autres
Publié: (2025)
par: Ryu, Minseok, et autres
Publié: (2025)
An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
par: Chen, Lesi, et autres
Publié: (2022)
par: Chen, Lesi, et autres
Publié: (2022)
Faster Stochastic Algorithms for Minimax Optimization under Polyak--Łojasiewicz Conditions
par: Chen, Lesi, et autres
Publié: (2023)
par: Chen, Lesi, et autres
Publié: (2023)
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization
par: Lin, Tianyi, et autres
Publié: (2024)
par: Lin, Tianyi, et autres
Publié: (2024)
Minimax Theorems for Possibly Nonconvex Functions
par: Thieu, Nguyen Nang, et autres
Publié: (2025)
par: Thieu, Nguyen Nang, et autres
Publié: (2025)
Output Feedback Minimax Adaptive Control
par: Kjellqvist, Olle, et autres
Publié: (2024)
par: Kjellqvist, Olle, et autres
Publié: (2024)
Documents similaires
-
Optimal Acceleration for Minimax and Fixed-Point Problems is Not Unique
par: Yoon, TaeHo, et autres
Publié: (2024) -
H-invariance theory: A complete characterization of minimax optimal fixed-point algorithms
par: Yoon, TaeHo, et autres
Publié: (2025) -
Multiplayer Federated Learning: Reaching Equilibrium with Less Communication
par: Yoon, TaeHo, et autres
Publié: (2025) -
A Theory of Composition and Duality of Extremal Optimal Fixed-Point Algorithms
par: Yoon, TaeHo, et autres
Publié: (2026) -
Point Convergence of Nesterov's Accelerated Gradient Method: An AI-Assisted Proof
par: Jang, Uijeong, et autres
Publié: (2025)