On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems

2 June 2019

Papers citing "On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems"

50 / 108 papers shown

Title
Efficiently Computing Nash Equilibria in Adversarial Team Markov Games Fivos Kalogiannis Ioannis Anagnostides Ioannis Panageas Emmanouil-Vasileios Vlatakis-Gkaragkounis Vaggos Chatziafratis S. Stavroulakis 39 13 0 03 Aug 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
A Single-Timescale Analysis For Stochastic Approximation With Multiple Coupled Sequences Han Shen Tianyi Chen 45 15 0 21 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 35 22 0 01 Jun 2022
Multi-block Min-max Bilevel Optimization with Applications in Multi-task Deep AUC Maximization Quanqi Hu Yongjian Zhong Tianbao Yang 25 16 0 01 Jun 2022
Scalable Distributional Robustness in a Class of Non Convex Optimization with Guarantees Avinandan Bose Arunesh Sinha Tien Mai 16 4 0 31 May 2022
Communication-Efficient Distributionally Robust Decentralized Learning Matteo Zecchin Marios Kountouris David Gesbert 22 9 0 31 May 2022
FedNest: Federated Bilevel, Minimax, and Compositional Optimization Davoud Ataee Tarzanagh Mingchen Li Christos Thrampoulidis Samet Oymak FedML 42 73 0 04 May 2022
AUC Maximization in the Era of Big Data and AI: A Survey Tianbao Yang Yiming Ying 44 179 0 28 Mar 2022
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 21 47 0 09 Mar 2022
Min-Max Bilevel Multi-objective Optimization with Applications in Machine Learning Alex Gu Songtao Lu Parikshit Ram Tsui-Wei Weng 40 10 0 03 Mar 2022
Myriad: a real-world testbed to bridge trajectory optimization and deep learning Nikolaus H. R. Howe Simon Dufort-Labbé Nitarshan Rajkumar Pierre-Luc Bacon 32 5 0 22 Feb 2022
Differentially Private Temporal Difference Learning with Stochastic Nonconvex-Strongly-Concave Optimization Canzhe Zhao Yanjie Ze Jing Dong Baoxiang Wang Shuai Li 47 4 0 25 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
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
Sig-Wasserstein GANs for Time Series Generation Hao Ni Lukasz Szpruch Marc Sabate Vidales Baoren Xiao Magnus Wiese Shujian Liao SyDa AI4TS 19 73 0 01 Nov 2021
Deep AUC Maximization for Medical Image Classification: Challenges and Opportunities Tianbao Yang 30 3 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
Dual Training of Energy-Based Models with Overparametrized Shallow Neural Networks Carles Domingo-Enrich A. Bietti Marylou Gabrié Joan Bruna Eric Vanden-Eijnden FedML 38 6 0 11 Jul 2021
Generalization Error of GAN from the Discriminator's Perspective Hongkang Yang Weinan E GAN 46 13 0 08 Jul 2021
Tighter Analysis of Alternating Stochastic Gradient Method for Stochastic Nested Problems Tianyi Chen Yuejiao Sun W. Yin 26 33 0 25 Jun 2021
Safe Reinforcement Learning Using Advantage-Based Intervention Nolan Wagener Byron Boots Ching-An Cheng 29 52 0 16 Jun 2021
On the Convergence Rate of Off-Policy Policy Optimization Methods with Density-Ratio Correction Jiawei Huang Nan Jiang 16 5 0 02 Jun 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 59 0 25 Feb 2021
Adversarially Robust Kernel Smoothing Jia-Jie Zhu Christina Kouridi Yassine Nemmour Bernhard Schölkopf 28 7 0 16 Feb 2021
Common Information Belief based Dynamic Programs for Stochastic Zero-sum Games with Competing Teams D. Kartik A. Nayyar U. Mitra 8 12 0 11 Feb 2021
Federated Deep AUC Maximization for Heterogeneous Data with a Constant Communication Complexity Zhuoning Yuan Zhishuai Guo Yi Tian Xu Yiming Ying Tianbao Yang FedML 21 35 0 09 Feb 2021
Unbiased Gradient Estimation for Distributionally Robust Learning Soumyadip Ghosh M. Squillante OOD 23 7 0 22 Dec 2020
HEBO Pushing The Limits of Sample-Efficient Hyperparameter Optimisation Alexander I. Cowen-Rivers Wenlong Lyu Rasul Tutunov Zhi Wang Antoine Grosnit ... A. Maraval Hao Jianye Jun Wang Jan Peters H. Ammar 27 74 0 07 Dec 2020
Convergence Proof for Actor-Critic Methods Applied to PPO and RUDDER Markus Holzleitner Lukas Gruber Jose A. Arjona-Medina Johannes Brandstetter Sepp Hochreiter 30 38 0 02 Dec 2020
A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems Jiawei Zhang Peijun Xiao Ruoyu Sun Zhi-Quan Luo 33 97 0 29 Oct 2020
Coping with Label Shift via Distributionally Robust Optimisation J.N. Zhang A. Menon Andreas Veit Srinadh Bhojanapalli Sanjiv Kumar S. Sra OOD 24 70 0 23 Oct 2020
CoinDICE: Off-Policy Confidence Interval Estimation Bo Dai Ofir Nachum Yinlam Chow Lihong Li Csaba Szepesvári Dale Schuurmans OffRL 27 84 0 22 Oct 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 15 1 0 22 Jun 2020
Lookahead Adversarial Learning for Near Real-Time Semantic Segmentation Hadi Jamali Rad Attila Szabo SSeg 20 1 0 19 Jun 2020
An Online Method for A Class of Distributionally Robust Optimization with Non-Convex Objectives Qi Qi Zhishuai Guo Yi Tian Xu Rong Jin Tianbao Yang 33 44 0 17 Jun 2020
AlphaGAN: Fully Differentiable Architecture Search for Generative Adversarial Networks Yuesong Tian Li Shen Li Shen Guinan Su Zhifeng Li Wei Liu GAN 31 32 0 16 Jun 2020
Robust Federated Learning: The Case of Affine Distribution Shifts Amirhossein Reisizadeh Farzan Farnia Ramtin Pedarsani Ali Jadbabaie FedML OOD 32 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 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 108 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 22 99 0 03 Jun 2020
Communication-Efficient Distributed Stochastic AUC Maximization with Deep Neural Networks Zhishuai Guo Mingrui Liu Zhuoning Yuan Li Shen Wei Liu Tianbao Yang 33 42 0 05 May 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