Taming GANs with Lookahead-Minmax
Tatjana Chavdarova, Matteo Pagliardini, Sebastian U. Stich, François Fleuret, Martin Jaggi
Abstract
Generative Adversarial Networks are notoriously challenging to train. The underlying minmax optimization is highly susceptible to the variance of the stochastic gradient and the rotational component of the associated game vector field. To tackle these challenges, we propose the Lookahead algorithm for minmax optimization, originally developed for single objective minimization only. The backtracking step of our Lookahead-minmax naturally handles the rotational game dynamics, a property which was identified to be key for enabling gradient ascent descent methods to converge on challenging examples often analyzed in the literature. Moreover, it implicitly handles high variance without using large mini-batches, known to be essential for reaching state of the art performance. Experimental results on MNIST, SVHN, CIFAR-10, and ImageNet demonstrate a clear advantage of combining Lookahead-minmax with Adam or extragradient, in terms of performance and improved stability, for negligible memory and computational cost. Using 30-fold fewer parameters and 16-fold smaller minibatches we outperform the reported performance of the class-dependent BigGAN on CIFAR-10 by obtaining FID of 12.19 without using the class labels, bringing state-of-the-art GAN training within reach of common computational resources. Our source code is available: https://github.com/Chavdarova/LAGAN-Lookahead_Minimax .
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Your agent calls
Luneget_paper_fulltext
Free to start. No credit card required.
Terminal
Install the CLIlune papers fulltext f05c361d-eb5b-4715-a135-0ddc74b9e775Cited by top-tier papers14
- Decentralized Local Stochastic Extra-Gradient for Variational InequalitiesAleksandr Beznosikov, Pavel E. Dvurechensky, Anastasia Koloskova, Valentin Samokhin et al.NeurIPS 2022 · 49 citations
- Towards Understanding Why Lookahead Generalizes Better Than SGD and BeyondPan Zhou, Hanshu Yan, Xiaotong Yuan, Jiashi Feng et al.NeurIPS 2021 · 37 citations
- SAN: Inducing Metrizability of GAN with Discriminative Normalized Linear LayerYuhta Takida, Masaaki Imaizumi, Takashi Shibuya, Chieh-Hsin Lai et al.ICLR 2024 · 28 citations
- Semantic Perturbations with Normalizing Flows for Improved GeneralizationOguz Kaan Yüksel, Sebastian U. Stich, Martin Jaggi, Tatjana ChavdarovaICCV 2021 · 13 citations
- Stable Nonconvex-Nonconcave Training via Linear InterpolationThomas Pethick, Wanyun Xie, Volkan CevherNeurIPS 2023 · 8 citations
Builds on8
- On the Variance of the Adaptive Learning Rate and BeyondLiyuan Liu, Haoming Jiang, Pengcheng He, Weizhu Chen et al.ICLR 2020 · 2,210 citations
- A Unified Theory of Decentralized SGD with Changing Topology and Local UpdatesAnastasia Koloskova, Nicolas Loizou, Sadra Boreiri, Martin Jaggi et al.ICML 2020 · 623 citations
- What is Local Optimality in Nonconvex-Nonconcave Minimax Optimization?Chi Jin, Praneeth Netrapalli, Michael I. JordanICML 2020 · 381 citations
- Is Local SGD Better than Minibatch SGD?Blake E. Woodworth, Kumar Kshitij Patel, Sebastian U. Stich, Zhen Dai et al.ICML 2020 · 277 citations
- Implicit Learning Dynamics in Stackelberg Games: Equilibria Characterization, Convergence Analysis, and Empirical StudyTanner Fiez, Benjamin Chasnov, Lillian J. RatliffICML 2020 · 144 citations
Related papers
- Recursive Reasoning in Minimax Games: A Level Gradient Play MethodZichu Liu, Lacra PavelNeurIPS 2022 · 4 citations
- GDA-AM: On the Effectiveness of Solving Min-Imax Optimization via Anderson MixingHuan He, Shifan Zhao, Yuanzhe Xi, Joyce C. Ho et al.ICLR 2022 · 12 citations
- Train simultaneously, generalize better: Stability of gradient-based minimax learnersFarzan Farnia, Asuman E. OzdaglarICML 2021 · 56 citations
- Towards Better Understanding of Adaptive Gradient Algorithms in Generative Adversarial NetsMingrui Liu, Youssef Mroueh, Jerret Ross, Wei Zhang et al.ICLR 2020 · 67 citations
- On Gradient Descent Ascent for Nonconvex-Concave Minimax ProblemsTianyi Lin, Chi Jin, Michael I. JordanICML 2020 · 587 citations
