Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks

16 February 2018

Papers citing "Interaction Matters: A Note on Non-asymptotic Local Convergence of Generative Adversarial Networks"

50 / 114 papers shown

Title
Negative Stepsizes Make Gradient-Descent-Ascent Converge Henry Shugart Jason M. Altschuler 19 0 0 02 May 2025
Two-Timescale Gradient Descent Ascent Algorithms for Nonconvex Minimax Optimization Tianyi Lin Chi Jin Michael I. Jordan 52 6 0 28 Jan 2025
Towards Scalable Topological Regularizers Hiu-Tung Wong Darrick Lee Hong Yan BDL 59 0 0 24 Jan 2025
Contractivity and linear convergence in bilinear saddle-point problems: An operator-theoretic approach Colin Dirren Mattia Bianchi Panagiotis D. Grontas John Lygeros Florian Dorfler 36 0 0 18 Oct 2024
Statistical Mechanics of Min-Max Problems Yuma Ichikawa Koji Hukushima 26 1 0 09 Sep 2024
Last-iterate Convergence Separation between Extra-gradient and Optimism in Constrained Periodic Games Yi-Hu Feng Ping Li Ioannis Panageas Xiao Wang 18 2 0 15 Jun 2024
Dissipative Gradient Descent Ascent Method: A Control Theory Inspired Algorithm for Min-max Optimization Tianqi Zheng Nicolas Loizou Pengcheng You Enrique Mallada 29 1 0 14 Mar 2024
Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds Yong Cai Michael I. Jordan Tianyi Lin Argyris Oikonomou Emmanouil-Vasileios Vlatakis-Gkaragkounis 30 4 0 29 Jun 2023
A Central Limit Theorem for Algorithmic Estimator of Saddle Point Abhishek Roy Yian Ma 22 1 0 09 Jun 2023
Local Convergence of Gradient Methods for Min-Max Games: Partial Curvature Generically Suffices Guillaume Wang Lénaïc Chizat 16 0 0 26 May 2023
Adaptively Perturbed Mirror Descent for Learning in Games Kenshi Abe Kaito Ariu Mitsuki Sakamoto Atsushi Iwasaki 21 5 0 26 May 2023
First Order Methods with Markovian Noise: from Acceleration to Variational Inequalities Aleksandr Beznosikov S. Samsonov Marina Sheshukova Alexander Gasnikov A. Naumov Eric Moulines 32 14 0 25 May 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 67 1 0 28 Mar 2023
Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback Yang Cai Haipeng Luo Chen-Yu Wei Weiqiang Zheng 21 17 0 05 Mar 2023
Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities Aleksandr Beznosikov Martin Takáč Alexander Gasnikov 21 10 0 15 Feb 2023
Doubly Optimal No-Regret Learning in Monotone Games Yang Cai Weiqiang Zheng 38 11 0 30 Jan 2023
Fast Computation of Optimal Transport via Entropy-Regularized Extragradient Methods Gen Li Yanxi Chen Yu Huang Yuejie Chi H. Vincent Poor Yuxin Chen OT 41 5 0 30 Jan 2023
Min-Max Optimization Made Simple: Approximating the Proximal Point Method via Contraction Maps V. Cevher Georgios Piliouras Ryann Sim Stratis Skoulakis 21 6 0 10 Jan 2023
Blessings and Curses of Covariate Shifts: Adversarial Learning Dynamics, Directional Convergence, and Equilibria Tengyuan Liang 18 1 0 05 Dec 2022
When is Momentum Extragradient Optimal? A Polynomial-Based Analysis J. Kim Gauthier Gidel Anastasios Kyrillidis Fabian Pedregosa 27 1 0 09 Nov 2022
Max-Min Off-Policy Actor-Critic Method Focusing on Worst-Case Robustness to Model Misspecification Takumi Tanabe Reimi Sato Kazuto Fukuchi Jun Sakuma Youhei Akimoto OffRL 19 8 0 07 Nov 2022
Nesterov Meets Optimism: Rate-Optimal Separable Minimax Optimization C. J. Li An Yuan Gauthier Gidel Quanquan Gu Michael I. Jordan 23 6 0 31 Oct 2022
Recursive Reasoning in Minimax Games: A Level $k$ Gradient Play Method Zichuan Liu Lacra Pavel LRM 29 2 0 29 Oct 2022
Explicit Second-Order Min-Max Optimization Methods with Optimal Convergence Guarantee Tianyi Lin P. Mertikopoulos Michael I. Jordan 24 11 0 23 Oct 2022
STay-ON-the-Ridge: Guaranteed Convergence to Local Minimax Equilibrium in Nonconvex-Nonconcave Games C. Daskalakis Noah Golowich Stratis Skoulakis Manolis Zampetakis 8 6 0 18 Oct 2022
Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems Pouria Mahdavinia Yuyang Deng Haochuan Li M. Mahdavi 26 12 0 17 Oct 2022
Last-Iterate Convergence with Full and Noisy Feedback in Two-Player Zero-Sum Games Kenshi Abe Kaito Ariu Mitsuki Sakamoto Kenta Toyoshima Atsushi Iwasaki 26 11 0 21 Aug 2022
The Power of Regularization in Solving Extensive-Form Games Ming-Yu Liu Asuman Ozdaglar Tiancheng Yu K. Zhang 16 20 0 19 Jun 2022
Compression and Data Similarity: Combination of Two Techniques for Communication-Efficient Solving of Distributed Variational Inequalities Aleksandr Beznosikov Alexander Gasnikov 16 10 0 19 Jun 2022
Optimal Extragradient-Based Bilinearly-Coupled Saddle-Point Optimization S. Du Gauthier Gidel Michael I. Jordan C. J. Li 34 7 0 17 Jun 2022
On Scaled Methods for Saddle Point Problems Aleksandr Beznosikov Aibek Alanov D. Kovalev Martin Takáč Alexander Gasnikov 22 4 0 16 Jun 2022
First-Order Algorithms for Min-Max Optimization in Geodesic Metric Spaces Michael I. Jordan Tianyi Lin Emmanouil-Vasileios Vlatakis-Gkaragkounis 27 19 0 04 Jun 2022
Tight Last-Iterate Convergence of the Extragradient and the Optimistic Gradient Descent-Ascent Algorithm for Constrained Monotone Variational Inequalities Yang Cai Argyris Oikonomou Weiqiang Zheng 17 14 0 20 Apr 2022
Distributed Statistical Min-Max Learning in the Presence of Byzantine Agents Arman Adibi A. Mitra George J. Pappas Hamed Hassani 19 3 0 07 Apr 2022
Black-Box Min--Max Continuous Optimization Using CMA-ES with Worst-case Ranking Approximation Atsuhiro Miyagi Kazuto Fukuchi Jun Sakuma Youhei Akimoto 16 2 0 06 Apr 2022
Generalized Optimistic Methods for Convex-Concave Saddle Point Problems Ruichen Jiang Aryan Mokhtari 28 33 0 19 Feb 2022
Simultaneous Transport Evolution for Minimax Equilibria on Measures Carles Domingo-Enrich Joan Bruna 16 3 0 14 Feb 2022
Distributed saddle point problems for strongly concave-convex functions Muhammad I. Qureshi U. Khan 28 12 0 11 Feb 2022
Optimal Algorithms for Decentralized Stochastic Variational Inequalities D. Kovalev Aleksandr Beznosikov Abdurakhmon Sadiev Michael Persiianov Peter Richtárik Alexander Gasnikov 35 34 0 06 Feb 2022
Accelerated Primal-Dual Gradient Method for Smooth and Convex-Concave Saddle-Point Problems with Bilinear Coupling D. Kovalev Alexander Gasnikov Peter Richtárik 26 33 0 30 Dec 2021
Last-Iterate Convergence of Saddle-Point Optimizers via High-Resolution Differential Equations Tatjana Chavdarova Michael I. Jordan Manolis Zampetakis 27 15 0 27 Dec 2021
Doubly Optimal No-Regret Online Learning in Strongly Monotone Games with Bandit Feedback Wenjia Ba Tianyi Lin Jiawei Zhang Zhengyuan Zhou 12 9 0 06 Dec 2021
Adversarial Deep Learning for Online Resource Allocation Bingqian Du Zhiyi Huang Chuan Wu AAML 12 6 0 19 Nov 2021
Training Generative Adversarial Networks with Adaptive Composite Gradient Huiqing Qi Fang Li Shengli Tan Xiangyun Zhang GAN 21 3 0 10 Nov 2021
Nonconvex-Nonconcave Min-Max Optimization with a Small Maximization Domain Dmitrii Ostrovskii Babak Barazandeh Meisam Razaviyayn 16 11 0 08 Oct 2021
Distributed Methods with Compressed Communication for Solving Variational Inequalities, with Theoretical Guarantees Aleksandr Beznosikov Peter Richtárik Michael Diskin Max Ryabinin Alexander Gasnikov FedML 15 20 0 07 Oct 2021
Reversible Gromov-Monge Sampler for Simulation-Based Inference Y. Hur Wenxuan Guo Tengyuan Liang 31 9 0 28 Sep 2021
Approximate Last Iterate Convergence in Overparameterized GANs Elbert Du 11 0 0 07 Aug 2021
Stochastic Gradient Descent-Ascent and Consensus Optimization for Smooth Games: Convergence Analysis under Expected Co-coercivity Nicolas Loizou Hugo Berard Gauthier Gidel Ioannis Mitliagkas Simon Lacoste-Julien 21 53 0 30 Jun 2021
Forward Looking Best-Response Multiplicative Weights Update Methods for Bilinear Zero-sum Games M. Fasoulakis E. Markakis Yannis Pantazis Constantinos Varsos 35 6 0 07 Jun 2021