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"

23 / 73 papers shown

Title
Lookahead Adversarial Learning for Near Real-Time Semantic Segmentation Hadi Jamali Rad Attila Szabo SSeg 20 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 35 81 0 16 Jun 2020
Robust Federated Learning: The Case of Affine Distribution Shifts Amirhossein Reisizadeh Farzan Farnia Ramtin Pedarsani Ali Jadbabaie FedML OOD 32 163 0 16 Jun 2020
The Landscape of the Proximal Point Method for Nonconvex-Nonconcave Minimax Optimization Benjamin Grimmer Haihao Lu Pratik Worah Vahab Mirrokni 40 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 109 0 15 Jun 2020
A Unified Single-loop Alternating Gradient Projection Algorithm for Nonconvex-Concave and Convex-Nonconcave Minimax Problems Zi Xu Hui-Li Zhang Yang Xu Guanghui Lan 27 99 0 03 Jun 2020
Global Convergence and Variance-Reduced Optimization for a Class of Nonconvex-Nonconcave Minimax Problems Junchi Yang Negar Kiyavash Niao He 25 83 0 22 Feb 2020
GANs May Have No Nash Equilibria Farzan Farnia Asuman Ozdaglar GAN 33 43 0 21 Feb 2020
Near-Optimal Algorithms for Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 34 251 0 05 Feb 2020
Zeroth-Order Algorithms for Nonconvex Minimax Problems with Improved Complexities Zhongruo Wang Krishnakumar Balasubramanian Shiqian Ma Meisam Razaviyayn 21 25 0 22 Jan 2020
Online and Bandit Algorithms for Nonstationary Stochastic Saddle-Point Optimization Abhishek Roy Yifang Chen Krishnakumar Balasubramanian P. Mohapatra 16 26 0 03 Dec 2019
Multi-Agent Reinforcement Learning: A Selective Overview of Theories and Algorithms Kaipeng Zhang Zhuoran Yang Tamer Basar 63 1,184 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 67 30 0 31 Oct 2019
Stochastic First-order Methods for Convex and Nonconvex Functional Constrained Optimization Digvijay Boob Qi Deng Guanghui Lan 52 92 0 07 Aug 2019
Efficient Algorithms for Smooth Minimax Optimization K. K. Thekumparampil Prateek Jain Praneeth Netrapalli Sewoong Oh 22 190 0 02 Jul 2019
Rényi Fair Inference Sina Baharlouei Maher Nouiehed Ahmad Beirami Meisam Razaviyayn FaML 24 66 0 28 Jun 2019
Adversarial Attack Generation Empowered by Min-Max Optimization Jingkang Wang Tianyun Zhang Sijia Liu Pin-Yu Chen Jiacen Xu M. Fardad Yangqiu Song AAML 30 35 0 09 Jun 2019
Policy Optimization Provably Converges to Nash Equilibria in Zero-Sum Linear Quadratic Games Kaipeng Zhang Zhuoran Yang Tamer Basar 32 125 0 31 May 2019
Weakly-Convex Concave Min-Max Optimization: Provable Algorithms and Applications in Machine Learning Hassan Rafique Mingrui Liu Qihang Lin Tianbao Yang 15 107 0 04 Oct 2018
Learning Adversarially Fair and Transferable Representations David Madras Elliot Creager T. Pitassi R. Zemel FaML 233 676 0 17 Feb 2018
Adversarial Machine Learning at Scale Alexey Kurakin Ian Goodfellow Samy Bengio AAML 298 3,113 0 04 Nov 2016
Frank-Wolfe Algorithms for Saddle Point Problems Gauthier Gidel Tony Jebara Simon Lacoste-Julien 42 70 0 25 Oct 2016
Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Łojasiewicz Condition Hamed Karimi J. Nutini Mark Schmidt 139 1,205 0 16 Aug 2016