7
$\begingroup$

I have come across few VAE papers that all report a similar metric bits/dim

Many (if not all) fail to mention the bottleneck size of the z space. I do know that this would directly affect the reconstruction loss, e.g. a too small bottleneck and you can't get any meaningful reconstructions (posterior collapse).

However it is not clear, is there an upper limit to this bottleneck.

For example: a z dimension of 512 and 2048 produces identical benchmarks for me. Is this number upper bounded by the architectural choices rather than the bottleneck size?

I would also imagine a bottleneck of size the same dimensionality as your input should lead to perfect reconstructions, but then wouldn't find the definition of a bottleneck.

Couldn't find any relevant papers. Any thoughts appreciated.

$\endgroup$
3
  • $\begingroup$ Real NVP has the size of the bottleneck in the paper. $\endgroup$
    – Firebug
    Feb 18, 2020 at 21:24
  • $\begingroup$ So does VQ-VAE, even though it's not central to the question. $\endgroup$
    – Firebug
    Feb 18, 2020 at 21:26
  • $\begingroup$ @Firebug they have for VQ-VAE but I couldn't find for VAE $\endgroup$
    – Iordanis
    Feb 18, 2020 at 21:55

2 Answers 2

5
$\begingroup$

It seems to me that the link you are missing here is to the probabilistic / information theory interpretation of VAEs. When the capacity of your networks is large enough you will reach a point where the solution with a larger latent space does not keep more information than a smaller one. This is possible in VAEs because they produce a noisy representation inside.

To clarify things: First the bits/dim metric is per dimension of the input. You can read more about this metric in links collected here: What is bits per dimension (bits/dim) exactly (in pixel CNN papers)?

Maybe the limit for infinitely big networks and infinite data is instructive here: VAEs optimize a variational bound on the evidence for the model. This is bounded from above by the true entropy of your data. At or near this point your bits/dim will converge and adding more complexity anywhere will no longer improve performance. With limited data this point will come earlier.

As you appear to think in terms of bottlenecks & auto-encoders: For VAEs the bottleneck is not really the number of dimensions in the latent space, but the noise. Without noise even a single continuous number has infinite capacity. As VAEs are allowed to adjust the noise on their representation they may very well represent the same amount of information in fewer dimensions with less noise. Thus, the number of latent dimensions much less informative about the capacity of the encoding than for classic autoencoders. Indeed VAEs regularly have latent space units who converge towards always being equal to the prior, i.e. not carrying any information about images.

In practice more latent units become harder to train and costly, such that you would avoid using too many latent units which "die", but from a theoretical viewpoint many dimensions does not equal an open bottleneck for VAEs.

Thus, overall I would say the dimensionality of z for VAEs is one of many knobs changing the expressiveness/complexity of the encoder/decoder and does not affect the reconstruction loss directly beyond this.

$\endgroup$
5
  • $\begingroup$ Awesome answer, I want to take your word for it, but do you have any papers/references? $\endgroup$
    – Iordanis
    Feb 19, 2020 at 23:30
  • $\begingroup$ also a single number can have infinite capacity, however combination of infinite numbers has exponential advantage due to the combinatorial nature of each number being able to represent / compress multiple numbers $\endgroup$
    – Iordanis
    Feb 19, 2020 at 23:33
  • $\begingroup$ First on the second question: Yes, but the information theoretic measures take this into account, i.e. the quantities which appear in the VAE loss add after being logarithms, i.e. the raw values multiply and thus grow exponentially with the number of dimensions. $\endgroup$
    – Xenon
    Feb 20, 2020 at 17:40
  • $\begingroup$ Now on the first: Thank you for your praise! I don't have a really good reference for this. You can read a justification of the loss as the ELBO in the original VAE paper. The rest is mostly information theory, but again I cannot really name a paper which is more clearly related than a typical textbook on information theory which makes the connect to models for the encoded images/messages. $\endgroup$
    – Xenon
    Feb 20, 2020 at 17:48
  • $\begingroup$ Please text-book reference is as good or even better :) $\endgroup$
    – Iordanis
    Feb 20, 2020 at 19:54
4
$\begingroup$

As mentioned in Variational Autoencoder − Dimension of the latent space, there is a heuristic upper-bound for the latent variable dimension: the size of the training data.

If you encoder is sufficiently powered (we assume it is anyways for VAEs), if your latent variable is $N$ dimensional and you have $N$ training samples, then your encoder can simply encode each sample in one dimension of the latent, severely overfitting your model.

In practice, however, that bound is probably tighter, since the encoder is non-linear it can fit the training data into a lower dimensional latent and yet overfit.

One possible test for this is to decode random latents and see what they look like (assuming you are modeling images).

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.