Timezone: »
Poster
Instability and Local Minima in GAN Training with Kernel Discriminators
Evan Becker · Parthe Pandit · Sundeep Rangan · Alyson Fletcher
Generative Adversarial Networks (GANs) are a widely-used tool for generative modeling of complex data. Despite their empirical success, the training of GANs is not fully understood due to the joint training of the generator and discriminator. This paper analyzes these joint dynamics when the true samples, as well as the generated samples, are discrete, finite sets, and the discriminator is kernel-based. A simple yet expressive framework for analyzing training called the $\textit{Isolated Points Model}$ is introduced. In the proposed model, the distance between true samples greatly exceeds the kernel width so that each generated point is influenced by at most one true point. The model enables precise characterization of the conditions for convergence both to good and bad minima. In particular, the analysis explains two common failure modes: (i) an approximate mode collapse and (ii) divergence. Numerical simulations are provided that predictably replicate these behaviors.
Author Information
Evan Becker (University of California, Los Angeles)
Parthe Pandit (University of California, San Diego)
Sundeep Rangan (NYU)
Alyson Fletcher (UCLA)
More from the Same Authors
-
2022 : Conditioned Spatial Downscaling of Climate Variables »
Alex Hung · Evan Becker · Ted Zadouri · Aditya Grover -
2022 Poster: Benign, Tempered, or Catastrophic: Toward a Refined Taxonomy of Overfitting »
Neil Mallinar · James Simon · Amirhesam Abedsoltan · Parthe Pandit · Misha Belkin · Preetum Nakkiran -
2020 Poster: Matrix Inference and Estimation in Multi-Layer Models »
Parthe Pandit · Mojtaba Sahraee Ardakan · Sundeep Rangan · Philip Schniter · Alyson Fletcher -
2019 Poster: Input-Output Equivalence of Unitary and Contractive RNNs »
Melikasadat Emami · Mojtaba Sahraee Ardakan · Sundeep Rangan · Alyson Fletcher -
2018 Poster: Plug-in Estimation in High-Dimensional Linear Inverse Problems: A Rigorous Analysis »
Alyson Fletcher · Parthe Pandit · Sundeep Rangan · Subrata Sarkar · Philip Schniter -
2017 Poster: Rigorous Dynamics and Consistent Estimation in Arbitrarily Conditioned Linear Systems »
Alyson Fletcher · Mojtaba Sahraee-Ardakan · Sundeep Rangan · Philip Schniter -
2016 : From Brains to Bits and Back Again »
Yoshua Bengio · Terrence Sejnowski · Christos H Papadimitriou · Jakob H Macke · Demis Hassabis · Alyson Fletcher · Andreas Tolias · Jascha Sohl-Dickstein · Konrad P Koerding -
2016 : Welcome and Opening Remarks »
Alyson Fletcher · Konrad P Koerding -
2016 Workshop: Brains and Bits: Neuroscience meets Machine Learning »
Alyson Fletcher · Eva Dyer · Jascha Sohl-Dickstein · Joshua T Vogelstein · Konrad Koerding · Jakob H Macke -
2015 Workshop: Statistical Methods for Understanding Neural Systems »
Alyson Fletcher · Jakob H Macke · Ryan Adams · Jascha Sohl-Dickstein -
2014 Poster: Scalable Inference for Neuronal Connectivity from Calcium Imaging »
Alyson Fletcher · Sundeep Rangan -
2014 Spotlight: Scalable Inference for Neuronal Connectivity from Calcium Imaging »
Alyson Fletcher · Sundeep Rangan -
2013 Workshop: High-dimensional Statistical Inference in the Brain »
Alyson Fletcher · Dmitri B Chklovskii · Fritz Sommer · Ian H Stevenson -
2012 Poster: Approximate Message Passing with Consistent Parameter Estimation and Applications to Sparse Learning »
Ulugbek S Kamilov · Sundeep Rangan · Alyson Fletcher · MIchael Unser -
2011 Poster: Neural Reconstruction with Approximate Message Passing (NeuRAMP) »
Alyson Fletcher · Sundeep Rangan · Lav R Varshney · Aniruddha Bhargava -
2009 Poster: Orthogonal Matching Pursuit From Noisy Random Measurements: A New Analysis »
Alyson Fletcher · Sundeep Rangan -
2009 Spotlight: Orthogonal Matching Pursuit From Noisy Random Measurements: A New Analysis »
Alyson Fletcher · Sundeep Rangan -
2009 Poster: Asymptotic Analysis of MAP Estimation via the Replica Method and Compressed Sensing »
Sundeep Rangan · Alyson Fletcher · Vivek K Goyal -
2009 Spotlight: Asymptotic Analysis of MAP Estimation via the Replica Method and Compressed Sensing »
Sundeep Rangan · Alyson Fletcher · Vivek K Goyal -
2008 Poster: Resolution Limits of Sparse Coding in High Dimensions »
Alyson Fletcher · Sundeep Rangan · Vivek K Goyal