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 / 59 papers shown

Title
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 52 6 0 28 Jan 2025
Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis Jiajin Li Lingling Zhu Anthony Man-Cho So 54 4 0 17 Jan 2025
Accelerated Stochastic Min-Max Optimization Based on Bias-corrected Momentum H. Cai Sulaiman A. Alghunaim Ali H.Sayed 43 1 0 18 Jun 2024
Provable Optimization for Adversarial Fair Self-supervised Contrastive Learning Qi Qi Quanqi Hu Qihang Lin Tianbao Yang 37 1 0 09 Jun 2024
Variance-reduced accelerated methods for decentralized stochastic double-regularized nonconvex strongly-concave minimax problems Gabriel Mancino-Ball Yangyang Xu 18 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 29 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 72 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 32 31 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 33 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 16 5 0 09 Jan 2023
Decentralized Stochastic Gradient Descent Ascent for Finite-Sum Minimax Problems Hongchang Gao 18 16 0 06 Dec 2022
Learning to Optimize with Stochastic Dominance Constraints H. Dai Yuan Xue Niao He B. Wang Na Li Dale Schuurmans Bo Dai 14 6 0 14 Nov 2022
TiAda: A Time-scale Adaptive Algorithm for Nonconvex Minimax Optimization Xiang Li Junchi Yang Niao He 26 8 0 31 Oct 2022
Accelerated Single-Call Methods for Constrained Min-Max Optimization Yang Cai Weiqiang Zheng 19 30 0 06 Oct 2022
Optimizing the Performative Risk under Weak Convexity Assumptions Yulai Zhao 19 5 0 02 Sep 2022
Sampling Attacks on Meta Reinforcement Learning: A Minimax Formulation and Complexity Analysis Tao Li Haozhe Lei Quanyan Zhu AAML 29 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 28 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 27 22 0 01 Jun 2022
FedNest: Federated Bilevel, Minimax, and Compositional Optimization Davoud Ataee Tarzanagh Mingchen Li Christos Thrampoulidis Samet Oymak FedML 40 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 20 0 0 21 Feb 2022
Optimal Algorithms for Stochastic Multi-Level Compositional Optimization Wei Jiang Bokun Wang Yibo Wang Lijun Zhang Tianbao Yang 74 17 0 15 Feb 2022
Linear Adversarial Concept Erasure Shauli Ravfogel Michael Twiton Yoav Goldberg Ryan Cotterell KELM 81 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 20 15 0 17 Dec 2021
Minimax Optimization: The Case of Convex-Submodular Arman Adibi Aryan Mokhtari Hamed Hassani 13 7 0 01 Nov 2021
Tighter Analysis of Alternating Stochastic Gradient Method for Stochastic Nested Problems Tianyi Chen Yuejiao Sun W. Yin 24 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 21 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 23 83 0 24 May 2021
Complexity Lower Bounds for Nonconvex-Strongly-Concave Min-Max Optimization Haochuan Li Yi Tian Jingzhao Zhang Ali Jadbabaie 24 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 58 0 25 Feb 2021
Sample-Efficient Learning of Stackelberg Equilibria in General-Sum Games Yu Bai Chi Jin Haiquan Wang Caiming Xiong 42 67 0 23 Feb 2021
Friedrichs Learning: Weak Solutions of Partial Differential Equations via Deep Learning Fan Chen J. Huang Chunmei Wang Haizhao Yang 20 30 0 15 Dec 2020
A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems Jiawei Zhang Peijun Xiao Ruoyu Sun Z. Luo 33 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 28 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 13 1 0 22 Jun 2020
Lookahead Adversarial Learning for Near Real-Time Semantic Segmentation Hadi Jamali Rad Attila Szabo SSeg 17 1 0 19 Jun 2020
The limits of min-max optimization algorithms: convergence to spurious non-critical sets Ya-Ping Hsieh P. Mertikopoulos V. Cevher 27 81 0 16 Jun 2020
Robust Federated Learning: The Case of Affine Distribution Shifts Amirhossein Reisizadeh Farzan Farnia Ramtin Pedarsani Ali Jadbabaie FedML OOD 30 162 0 16 Jun 2020
The Landscape of the Proximal Point Method for Nonconvex-Nonconcave Minimax Optimization Benjamin Grimmer Haihao Lu Pratik Worah Vahab Mirrokni 32 9 0 15 Jun 2020
Non-convex Min-Max Optimization: Applications, Challenges, and Recent Theoretical Advances Meisam Razaviyayn Tianjian Huang Songtao Lu Maher Nouiehed Maziar Sanjabi Mingyi Hong 19 108 0 15 Jun 2020
Global Convergence and Variance-Reduced Optimization for a Class of Nonconvex-Nonconcave Minimax Problems Junchi Yang Negar Kiyavash Niao He 23 83 0 22 Feb 2020
GANs May Have No Nash Equilibria Farzan Farnia Asuman Ozdaglar GAN 28 43 0 21 Feb 2020
Multi-Agent Reinforcement Learning: A Selective Overview of Theories and Algorithms K. Zhang Zhuoran Yang Tamer Basar 36 1,180 0 24 Nov 2019
A Decentralized Proximal Point-type Method for Saddle Point Problems Weijie Liu Aryan Mokhtari Asuman Ozdaglar S. Pattathil Zebang Shen Nenggan Zheng 59 30 0 31 Oct 2019