v1v2 (latest)

PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium

2 March 2023

Cong Fang

Tong Zhang

Papers citing "PAPAL: A Provable PArticle-based Primal-Dual ALgorithm for Mixed Nash Equilibrium"

31 / 31 papers shown

Title
Two-Scale Gradient Descent Ascent Dynamics Finds Mixed Nash Equilibria of Continuous Games: A Mean-Field Perspective Yulong Lu MLT AI4CE 59 23 0 17 Dec 2022
Provably convergent quasistatic dynamics for mean-field two-player zero-sum games Chao Ma Lexing Ying MLT 66 11 0 15 Feb 2022
Particle Dual Averaging: Optimization of Mean Field Neural Networks with Global Convergence Rate Analysis Atsushi Nitanda Denny Wu Taiji Suzuki 78 29 0 31 Dec 2020
Feature Learning in Infinite-Width Neural Networks Greg Yang J. E. Hu MLT 102 156 0 30 Nov 2020
Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization Jelena Diakonikolas C. Daskalakis Michael I. Jordan 84 145 0 31 Oct 2020
The Complexity of Constrained Min-Max Optimization C. Daskalakis Stratis Skoulakis Manolis Zampetakis 122 137 0 21 Sep 2020
Modeling from Features: a Mean-field Framework for Over-parameterized Deep Neural Networks Cong Fang Jason D. Lee Pengkun Yang Tong Zhang OOD FedML 149 58 0 03 Jul 2020
A mean-field analysis of two-player zero-sum games Carles Domingo-Enrich Samy Jelassi A. Mensch Grant M. Rotskoff Joan Bruna MLT 120 41 0 14 Feb 2020
A Rigorous Framework for the Mean Field Limit of Multilayer Neural Networks Phan-Minh Nguyen H. Pham AI4CE 94 83 0 30 Jan 2020
Convex Formulation of Overparameterized Deep Neural Networks Cong Fang Yihong Gu Weizhong Zhang Tong Zhang 74 28 0 18 Nov 2019
Convergence of Learning Dynamics in Stackelberg Games Tanner Fiez Benjamin J. Chasnov Lillian J. Ratliff 58 92 0 04 Jun 2019
On Gradient Descent Ascent for Nonconvex-Concave Minimax Problems Tianyi Lin Chi Jin Michael I. Jordan 137 508 0 02 Jun 2019
Mean-Field Langevin Dynamics and Energy Landscape of Neural Networks Kaitong Hu Zhenjie Ren David Siska Lukasz Szpruch MLT 72 108 0 19 May 2019
Rapid Convergence of the Unadjusted Langevin Algorithm: Isoperimetry Suffices Santosh Vempala Andre Wibisono 110 269 0 20 Mar 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 87 171 0 21 Feb 2019
Mean-field theory of two-layers neural networks: dimension-free bounds and kernel limit Song Mei Theodor Misiakiewicz Andrea Montanari MLT 84 279 0 16 Feb 2019
Finding Mixed Nash Equilibria of Generative Adversarial Networks Ya-Ping Hsieh Chen Liu S. Chakrabartty GAN 85 93 0 23 Oct 2018
The Limit Points of (Optimistic) Gradient Descent in Min-Max Optimization C. Daskalakis Ioannis Panageas 83 256 0 11 Jul 2018
Local Saddle Point Optimization: A Curvature Exploitation Approach Leonard Adolphs Hadi Daneshmand Aurelien Lucchi Thomas Hofmann 126 107 0 15 May 2018
A Mean Field View of the Landscape of Two-Layers Neural Networks Song Mei Andrea Montanari Phan-Minh Nguyen MLT 109 863 0 18 Apr 2018
On Gradient-Based Learning in Continuous Games Eric Mazumdar Lillian J. Ratliff S. Shankar Sastry 117 136 0 16 Apr 2018
Which Training Methods for GANs do actually Converge? L. Mescheder Andreas Geiger Sebastian Nowozin 88 1,468 0 13 Jan 2018
Training GANs with Optimism C. Daskalakis Andrew Ilyas Vasilis Syrgkanis Haoyang Zeng 177 519 0 31 Oct 2017
Certifying Some Distributional Robustness with Principled Adversarial Training Aman Sinha Hongseok Namkoong Riccardo Volpi John C. Duchi OOD 127 865 0 29 Oct 2017
Towards Deep Learning Models Resistant to Adversarial Attacks Aleksander Madry Aleksandar Makelov Ludwig Schmidt Dimitris Tsipras Adrian Vladu SILM OOD 319 12,151 0 19 Jun 2017
An Online Learning Approach to Generative Adversarial Networks Paulina Grnarova Kfir Y. Levy Aurelien Lucchi Thomas Hofmann Andreas Krause GAN 78 90 0 10 Jun 2017
Deep Decentralized Multi-task Multi-Agent Reinforcement Learning under Partial Observability Shayegan Omidshafiei Jason Pazis Chris Amato Jonathan P. How J. Vian 152 499 0 17 Mar 2017
Generalization and Equilibrium in Generative Adversarial Nets (GANs) Sanjeev Arora Rong Ge Yingyu Liang Tengyu Ma Yi Zhang GAN 60 690 0 02 Mar 2017
Improved Techniques for Training GANs Tim Salimans Ian Goodfellow Wojciech Zaremba Vicki Cheung Alec Radford Xi Chen GAN 488 9,076 0 10 Jun 2016
Domain-Adversarial Training of Neural Networks Yaroslav Ganin E. Ustinova Hana Ajakan Pascal Germain Hugo Larochelle François Laviolette M. Marchand Victor Lempitsky GAN OOD 393 9,527 0 28 May 2015
Breaking the Curse of Dimensionality with Convex Neural Networks Francis R. Bach 196 706 0 30 Dec 2014