Efficient Algorithms for Smooth Minimax Optimization

Efficient Algorithms for Smooth Minimax Optimization

2 July 2019

K. K. Thekumparampil

Praneeth Netrapalli

Papers citing "Efficient Algorithms for Smooth Minimax Optimization"

17 / 17 papers shown

Title
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 98 8 0 28 Jan 2025
Nonsmooth Nonconvex-Nonconcave Minimax Optimization: Primal-Dual Balancing and Iteration Complexity Analysis Jiajin Li Lingling Zhu Anthony Man-Cho So 105 5 0 17 Jan 2025
Decentralized Adversarial Training over Graphs Ying Cao Elsa Rizk Stefan Vlaski Ali H. Sayed AAML 94 1 0 23 Mar 2023
Federated Minimax Optimization: Improved Convergence Analyses and Algorithms Pranay Sharma Rohan Panda Gauri Joshi P. Varshney FedML 82 49 0 09 Mar 2022
A Single-Loop Smoothed Gradient Descent-Ascent Algorithm for Nonconvex-Concave Min-Max Problems Jiawei Zhang Peijun Xiao Ruoyu Sun Zhi-Quan Luo 98 99 0 29 Oct 2020
Minimax Estimation of Conditional Moment Models Nishanth Dikkala Greg Lewis Lester W. Mackey Vasilis Syrgkanis 155 101 0 12 Jun 2020
Solving a Class of Non-Convex Min-Max Games Using Iterative First Order Methods Maher Nouiehed Maziar Sanjabi Tianjian Huang Jason D. Lee Meisam Razaviyayn 80 344 0 21 Feb 2019
Hybrid Block Successive Approximation for One-Sided Non-Convex Min-Max Problems: Algorithms and Applications Songtao Lu Ioannis C. Tsaknakis Mingyi Hong Yongxin Chen 61 170 0 21 Feb 2019
What is Local Optimality in Nonconvex-Nonconcave Minimax Optimization? Chi Jin Praneeth Netrapalli Michael I. Jordan 80 84 0 02 Feb 2019
A Unified Analysis of Extra-gradient and Optimistic Gradient Methods for Saddle Point Problems: Proximal Point Approach Aryan Mokhtari Asuman Ozdaglar S. Pattathil 80 328 0 24 Jan 2019
On the Convergence and Robustness of Training GANs with Regularized Optimal Transport Maziar Sanjabi Jimmy Ba Meisam Razaviyayn Jason D. Lee GAN 65 137 0 22 Feb 2018
$Stochastic subgradient method converges at the rate $O(k^{-1/4})$ on weakly convex functions$ Stochastic subgradient method converges at the rate $O(k^{-1/4})$ on weakly convex functions Damek Davis Dmitriy Drusvyatskiy 58 101 0 08 Feb 2018
Linear Convergence of the Primal-Dual Gradient Method for Convex-Concave Saddle Point Problems without Strong Convexity S. Du Wei Hu 90 121 0 05 Feb 2018
Potential-Function Proofs for First-Order Methods N. Bansal Anupam Gupta 32 29 0 13 Dec 2017
Towards Deep Learning Models Resistant to Adversarial Attacks Aleksander Madry Aleksandar Makelov Ludwig Schmidt Dimitris Tsipras Adrian Vladu SILM OOD 263 12,029 0 19 Jun 2017
Accelerated Primal-Dual Proximal Block Coordinate Updating Methods for Constrained Convex Optimization Yangyang Xu Shuzhong Zhang 52 23 0 17 Feb 2017
Surrogate Functions for Maximizing Precision at the Top Purushottam Kar Harikrishna Narasimhan Prateek Jain 43 42 0 26 May 2015