It introduces the relationship of Higher-order variables with fewer unique parameters and less computation.

Advantages of ARN

The simplest form of auto-regressive network has no hidden units and no sharing
of parameters or features. And each conditional probability is parametrized as a linear
model.

Linear Auto-Regressive Network

If an auto-regressive network has been trained on predicting values when given input in an arbitrary order, there is a simple technique that can be used to improve the accuracy of a prediction. Given $$n$$ input vectors, there are $$n!$$ many ways to arrange those vectors in order to predict the next output. Let $$n! \geq k$$ and let $$o^{(i)}$$ be a unique input permutation for $$i$$ ranging from 1 to $$k$$. $$p_{ensemble}(x) = \frac{1}{k}\sum_{i=1}^{k} p(x | o^{(i)})$$

Ensemble Prediction in Auto-Regressive Networks

Auto-Regressive Networks are a kind of directed probability graph. The conditional probability is described using neural networks and the chain rule. The key definition of an Auto-Regressive Network is: $$p(x) =\prod_{i=1}^{n_i} p(x_i|x_{i-1},...,x_1)$$

University of Michigan - Ann Arbor

Google

A generative adversarial network (GAN) is a class of machine learning framework where two neural networks, a generative model and a discriminant model, contest against each other in a "game" (in the form of a zero-sum game, where one agent's gain is another agent's loss). Given a training set, this technique learns to generate new data with the same statistics as the training set. 

The core idea of a GAN is based on the "indirect" training through the discriminator, which itself is also being updated dynamically. This basically means that the generator is not trained to minimize the distance to a specific image, but rather to fool the discriminator and the discriminator is rewarded every time it correctly deduces if a sample is from the model distribution or the data distribution. This enables the model to learn in an unsupervised manner.

Generative adversarial network(GAN)

Goodfellow, I., Bengio, Y., & Courville, A. (2016). $\mathit{Deep \ Learning.}$ MIT Press. Retrieved from [www.deeplearningbook.org](https://www.deeplearningbook.org) 

Deep Learning

Goodfellow, Ian; Pouget-Abadie, Jean; Mirza, Mehdi; Xu, Bing; Warde-Farley, David; Ozair, Sherjil; Courville, Aaron; Bengio, Yoshua (2014). Generative Adversarial Networks (PDF). Proceedings of the International Conference on Neural Information Processing Systems (NIPS 2014). pp. 2672–2680.

Generative Adversarial Networks

A known dataset serves as the initial training data for the discriminator, presenting it with samples from the training dataset, until it achieves acceptable accuracy. Typically the generator is seeded with randomized input that is sampled from a predefined latent space (e.g. a multivariate normal distribution). Thereafter, candidates synthesized by the generator are evaluated by the discriminator. Independent backpropagation procedures are applied to both networks so that the generator produces better images, while the discriminator becomes more skilled at flagging synthetic images. The generator is typically a deconvolutional neural network, and the discriminator is a convolutional neural network.

Method of GAN

GAN applications have increased rapidly:

1. Fashion, art and advertising.

2. Science.

3. Video games.

4. Miscellaneous applications.

Applications of GAN

1. Deep Convolutional GANs (DCGANs)
2. Conditional GANs (cGANs)
3. StackGAN
4. InfoGANs
5. Wasserstein GANs(WGAN)

Different types of GANs

Auto-Regressive Network

Restricted Boltzmann Machines (RBM), Deep Boltzmann Machines (DBM), and variants:
- Undirected graphical models with latent variables instead of directed

Deep Belief Networks (DBN):
- Single undirected layer and multiple directed layers

Score Matching and Noise-contrastive Estimation (NCE):
- Don't approximate or bound log-likelihood

Generative Stochastic Network (GSN):
- Don’t involve defining a probability distribution explicitly; instead trains a generative machine to draw samples from the desired distribution


Related Work to GANs

When tested against three different generative models using the same starting dataset and evaluated using log-likelihood estimates, adversarial nets produce acceptable results to stay competitive with existing models. 

Below are some of the challenges/benefits that some generative models encounter while testing:

GANs tested performance

Updating Algorithm for GAN's

### Advantages
- **No need for Markov chains**: GANs do not require Markov chains for sampling or training.
- **Sharp distributions**: They handle sharp, degenerate distributions well compared to Markov chain methods.
- **Simple training**: Only backpropagation is used to obtain gradients.
- **No inference**: No statistical inference is needed during learning.

### Disadvantages
- **No explicit density**: There is no explicit representation of the generative distribution $$p_g(x)$$.
- **Training imbalance**: It is necessary to synchronize the models carefully to avoid over-training the generative model without updating the discriminative model.

Advantages and Disadvantages of GANs

Many recent generative models leverage alternative generative frameworks, and among them, Generative Adversarial Networks (GANs) are one of the most popular. The basic idea behind a general GAN-based generative model is to first define a trainable generator network $$g_{\theta}: R^{d}\rightarrow \chi$$. This generator network is trained to generate realistic data samples $$\tilde{x} \in \chi$$ by taking a random seed $$z \in R^{d}$$ as input. At the same time, a discriminator network $$d_{\phi}: \chi \rightarrow [0,1]$$ is defined. The discriminator's goal is to distinguish between real data samples $$x \in \chi$$ and samples generated by the generator $$\tilde{x} \in \chi$$.

Mathematical Formulation of Generative Adversarial Networks (GANs)

Legend for the visual illustration of GAN training:
- $$\bold{z}$$: Noise distribution (mapped to $$\bold{x}$$).
- $$\bold{x}$$: Data distribution.
- **Blue**: Discriminative distribution.
- **Green**: Generative distribution.
- **Black**: Data distribution (real data).

The discriminative distribution is repeatedly updated to minimize the difference between the generative distribution and the true data distribution (shown in the figure from left to right) so that the generative distribution becomes a more accurate approximation of the real data.

Learn Before

Related

Learn After