A Mean-Field Theory for Kernel Alignment with Random Features in Generative Adversarial Networks

09/25/2019
by   Masoud Badiei Khuzani, et al.
18

We propose a novel supervised learning method to optimize the kernel in maximum mean discrepancy generative adversarial networks (MMD GANs). Specifically, we characterize a distributionally robust optimization problem to compute a good distribution for the random feature model of Rahimi and Recht to approximate a good kernel function. Due to the fact that the distributional optimization is infinite dimensional, we consider a Monte-Carlo sample average approximation (SAA) to obtain a more tractable finite dimensional optimization problem. We subsequently leverage a particle stochastic gradient descent (SGD) method to solve finite dimensional optimization problems. Based on a mean-field analysis, we then prove that the empirical distribution of the interactive particles system at each iteration of the SGD follows the path of the gradient descent flow on the Wasserstein manifold. We also establish the non-asymptotic consistency of the finite sample estimator. Our empirical evaluation on synthetic data-set as well as MNIST and CIFAR-10 benchmark data-sets indicates that our proposed MMD GAN model with kernel learning indeed attains higher inception scores well as Frèchet inception distances and generates better images compared to the generative moment matching network (GMMN) and MMD GAN with untrained kernels.

READ FULL TEXT

page 13

page 16

research
10/15/2019

SGD Learns One-Layer Networks in WGANs

Generative adversarial networks (GANs) are a widely used framework for l...
research
06/23/2020

A Mean-Field Theory for Learning the Schönberg Measure of Radial Basis Functions

We develop and analyze a projected particle Langevin optimization method...
research
07/29/2020

Ergodicity of the underdamped mean-field Langevin dynamics

We study the long time behavior of an underdamped mean-field Langevin (M...
research
05/24/2017

MMD GAN: Towards Deeper Understanding of Moment Matching Network

Generative moment matching network (GMMN) is a deep generative model tha...
research
11/30/2020

Graph Generative Adversarial Networks for Sparse Data Generation in High Energy Physics

We develop a graph generative adversarial network to generate sparse dat...
research
05/16/2018

Regularized Finite Dimensional Kernel Sobolev Discrepancy

We show in this note that the Sobolev Discrepancy introduced in Mroueh e...
research
02/26/2019

Implicit Kernel Learning

Kernels are powerful and versatile tools in machine learning and statist...

Please sign up or login with your details

Forgot password? Click here to reset