Solving a Class of Non-Convex Min-Max Games Using Iterative First Order Methods

21 February 2019

Papers citing "Solving a Class of Non-Convex Min-Max Games Using Iterative First Order Methods"

50 / 73 papers shown

Title
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 52 7 0 28 Jan 2025
Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis Jiajin Li Lingling Zhu Anthony Man-Cho So 56 4 0 17 Jan 2025
Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum H. Cai Sulaiman A. Alghunaim Ali H.Sayed 52 1 0 18 Jun 2024
Provable Optimization for Adversarial Fair Self-supervised Contrastive Learning Qi Qi Quanqi Hu Qihang Lin Tianbao Yang 47 1 0 09 Jun 2024
Variance-reduced accelerated methods for decentralized stochastic double-regularized nonconvex strongly-concave minimax problems Gabriel Mancino-Ball Yangyang Xu 20 8 0 14 Jul 2023
A First Order Meta Stackelberg Method for Robust Federated Learning Yunian Pan Tao Li Henger Li Tianyi Xu Zizhan Zheng Quanyan Zhu FedML 35 10 0 23 Jun 2023
Covariance Matrix Adaptation Evolutionary Strategy with Worst-Case Ranking Approximation for Min--Max Optimization and its Application to Berthing Control Tasks Atsuhiro Miyagi Yoshiki Miyauchi A. Maki Kazuto Fukuchi Jun Sakuma Youhei Akimoto 75 2 0 28 Mar 2023
Robust Generalization against Photon-Limited Corruptions via Worst-Case Sharpness Minimization Zhuo Huang Miaoxi Zhu Xiaobo Xia Li Shen Jun Yu Chen Gong Bo Han Bo Du Tongliang Liu 38 33 0 23 Mar 2023
Enhanced Adaptive Gradient Algorithms for Nonconvex-PL Minimax Optimization Feihu Huang Chunyu Xuan Xinrui Wang Siqi Zhang Songcan Chen 28 7 0 07 Mar 2023
Escaping limit cycles: Global convergence for constrained nonconvex-nonconcave minimax problems Thomas Pethick P. Latafat Panagiotis Patrinos Olivier Fercoq V. Cevher 43 45 0 20 Feb 2023
On adversarial robustness and the use of Wasserstein ascent-descent dynamics to enforce it Camilo A. Garcia Trillos Nicolas García Trillos 39 5 0 09 Jan 2023
A first-order augmented Lagrangian method for constrained minimax optimization Zhaosong Lu Sanyou Mei 34 6 0 05 Jan 2023
Primal Dual Alternating Proximal Gradient Algorithms for Nonsmooth Nonconvex Minimax Problems with Coupled Linear Constraints Hui-Li Zhang Junlin Wang Zi Xu Y. Dai 88 4 0 09 Dec 2022
Decentralized Stochastic Gradient Descent Ascent for Finite-Sum Minimax Problems Hongchang Gao 24 16 0 06 Dec 2022
An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization Le‐Yu Chen Haishan Ye Luo Luo 73 5 0 05 Dec 2022
Zeroth-Order Alternating Gradient Descent Ascent Algorithms for a Class of Nonconvex-Nonconcave Minimax Problems Zi Xu Ziqi Wang Junlin Wang Y. Dai 26 11 0 24 Nov 2022
Learning to Optimize with Stochastic Dominance Constraints H. Dai Yuan Xue Niao He B. Wang Na Li Dale Schuurmans Bo Dai 22 6 0 14 Nov 2022
TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization Xiang Li Junchi Yang Niao He 31 8 0 31 Oct 2022
SGDA with shuffling: faster convergence for nonconvex-PŁ minimax optimization Hanseul Cho Chulhee Yun 32 9 0 12 Oct 2022
Accelerated Single-Call Methods for Constrained Min-Max Optimization Yang Cai Weiqiang Zheng 32 30 0 06 Oct 2022
Optimizing the Performative Risk under Weak Convexity Assumptions Yulai Zhao 35 5 0 02 Sep 2022
Sampling Attacks on Meta Reinforcement Learning: A Minimax Formulation and Complexity Analysis Tao Li Haozhe Lei Quanyan Zhu AAML 36 7 0 29 Jul 2022
Theoretical Error Performance Analysis for Variational Quantum Circuit Based Functional Regression Jun Qi Chao-Han Huck Yang Pin-Yu Chen Min-hsiu Hsieh 38 50 0 08 Jun 2022
An Optimal Transport Approach to Personalized Federated Learning Farzan Farnia Amirhossein Reisizadeh Ramtin Pedarsani Ali Jadbabaie OT OOD FedML 31 12 0 06 Jun 2022
Nest Your Adaptive Algorithm for Parameter-Agnostic Nonconvex Minimax Optimization Junchi Yang Xiang Li Niao He ODL 42 22 0 01 Jun 2022
Regularized Gradient Descent Ascent for Two-Player Zero-Sum Markov Games Sihan Zeng Thinh T. Doan Justin Romberg 73 22 0 27 May 2022
FedNest: Federated Bilevel, Minimax, and Compositional Optimization Davoud Ataee Tarzanagh Mingchen Li Christos Thrampoulidis Samet Oymak FedML 44 73 0 04 May 2022
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 21 47 0 09 Mar 2022
Semi-Implicit Hybrid Gradient Methods with Application to Adversarial Robustness Beomsu Kim Junghoon Seo AAML 28 0 0 21 Feb 2022
Optimal Algorithms for Stochastic Multi-Level Compositional Optimization Wei Jiang Bokun Wang Yibo Wang Lijun Zhang Tianbao Yang 81 17 0 15 Feb 2022
Linear Adversarial Concept Erasure Shauli Ravfogel Michael Twiton Yoav Goldberg Ryan Cotterell KELM 84 57 0 28 Jan 2022
Differentially Private SGDA for Minimax Problems Zhenhuan Yang Shu Hu Yunwen Lei Kush R. Varshney Siwei Lyu Yiming Ying 36 19 0 22 Jan 2022
Convergence Rates of Two-Time-Scale Gradient Descent-Ascent Dynamics for Solving Nonconvex Min-Max Problems Thinh T. Doan 22 15 0 17 Dec 2021
Faster Single-loop Algorithms for Minimax Optimization without Strong Concavity Junchi Yang Antonio Orvieto Aurelien Lucchi Niao He 27 62 0 10 Dec 2021
Minimax Optimization: The Case of Convex-Submodular Arman Adibi Aryan Mokhtari Hamed Hassani 21 7 0 01 Nov 2021
GDA-AM: On the effectiveness of solving minimax optimization via Anderson Acceleration Huan He Shifan Zhao Yuanzhe Xi Joyce C. Ho Y. Saad 34 1 0 06 Oct 2021
Tighter Analysis of Alternating Stochastic Gradient Method for Stochastic Nested Problems Tianyi Chen Yuejiao Sun W. Yin 26 33 0 25 Jun 2021
A Decentralized Adaptive Momentum Method for Solving a Class of Min-Max Optimization Problems Babak Barazandeh Tianjian Huang George Michailidis 32 12 0 10 Jun 2021
Improved OOD Generalization via Adversarial Training and Pre-training Mingyang Yi Lu Hou Jiacheng Sun Lifeng Shang Xin Jiang Qun Liu Zhi-Ming Ma VLM 33 83 0 24 May 2021
Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimization Haochuan Li Yi Tian Jingzhao Zhang Ali Jadbabaie 26 40 0 18 Apr 2021
The Complexity of Nonconvex-Strongly-Concave Minimax Optimization Siqi Zhang Junchi Yang Cristóbal Guzmán Negar Kiyavash Niao He 33 61 0 29 Mar 2021
Local Stochastic Gradient Descent Ascent: Convergence Analysis and Communication Efficiency Yuyang Deng M. Mahdavi 30 59 0 25 Feb 2021
Sample-Efficient Learning of Stackelberg Equilibria in General-Sum Games Yu Bai Chi Jin Haiquan Wang Caiming Xiong 44 67 0 23 Feb 2021
Friedrichs Learning: Weak Solutions of Partial Differential Equations via Deep Learning Fan Chen J. Huang Chunmei Wang Haizhao Yang 28 30 0 15 Dec 2020
Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization Jelena Diakonikolas C. Daskalakis Michael I. Jordan 23 142 0 31 Oct 2020
A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems Jiawei Zhang Peijun Xiao Ruoyu Sun Zhi-Quan Luo 35 97 0 29 Oct 2020
Information Obfuscation of Graph Neural Networks Peiyuan Liao Han Zhao Keyulu Xu Tommi Jaakkola Geoffrey J. Gordon Stefanie Jegelka Ruslan Salakhutdinov AAML 23 34 0 28 Sep 2020
Single-Timescale Stochastic Nonconvex-Concave Optimization for Smooth Nonlinear TD Learning Shuang Qiu Zhuoran Yang Xiaohan Wei Jieping Ye Zhaoran Wang 33 38 0 23 Aug 2020
A Hölderian backtracking method for min-max and min-min problems Jérôme Bolte Lilian E. Glaudin Edouard Pauwels M. Serrurier 29 9 0 17 Jul 2020
A Convergent and Dimension-Independent Min-Max Optimization Algorithm Vijay Keswani Oren Mangoubi Sushant Sachdeva Nisheeth K. Vishnoi 22 1 0 22 Jun 2020