{'fraction_non_alphanumeric': 0.02927264002193734, 'fraction_numerical': 0.01053449418431937, 'mean_word_length': 4.646709677419355, 'pattern_counts': {'":': 0, '<': 1, '<?xml version=': 0, '>': 2, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 2, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
Don't Blame the ELBO! A Linear VAE Perspective on Posterior Collapse

Posterior collapse in Variational Autoencoders (VAEs) arises when the variational posterior distribution closely matches the prior for a subset of latent variables. This paper presents a simple and intuitive explanation for posterior collapse through the analysis of linear VAEs and their direct correspondence with Probabilistic PCA (pPCA). We explain how posterior collapse may occur in pPCA due to local maxima in the log marginal likelihood. Unexpectedly, we prove that the ELBO objective for the linear VAE does not introduce additional spurious local maxima relative to log marginal likelihood. We show further that training a linear VAE with exact variational inference recovers an identifiable global maximum corresponding to the principal component directions. Empirically, we find that our linear analysis is predictive even for high-capacity, non-linear VAEs and helps explain the relationship between the observation noise, local maxima, and posterior collapse in deep Gaussian VAEs.


Introduction
The generative process of a deep latent variable model entails drawing a number of latent factors from the prior and using a neural network to convert such factors to real data points. Maximum likelihood estimation of the parameters requires marginalizing out the latent factors, which is intractable for deep latent variable models. The influential work of Kingma and Welling [24] and Rezende et al. [35] on Variational Autoencoders (VAEs) enables optimization of a tractable lower bound on the likelihood via a reparameterization of the Evidence Lower Bound (ELBO) [21,6]. This has led to a surge of recent interest in automatic discovery of the latent factors of variation for a data distribution based on VAEs and principled probabilistic modeling [18,7,10,16].
Unfortunately, the quality and the number of the latent factors learned is influenced by a phenomenon known as posterior collapse, where the generative model learns to ignore a subset of the latent variables. Most existing papers suggest that posterior collapse is caused by the KL-divergence term in the ELBO objective, which directly encourages the variational distribution to match the prior [7,25,38]. Thus, a wide range of heuristic approaches in the literature have attempted to diminish the effect of the KL term in the ELBO to alleviate posterior collapse [7,33,38,20]. While holding the KL term responsible for posterior collapse makes intuitive sense, the mathematical mechanism of this phenomenon is not well understood. In this paper, we investigate the connection between posterior collapse and spurious local maxima in the ELBO objective through the analysis of linear VAEs. Unexpectedly, we show that spurious local maxima may arise even in the optimization of exact marginal likelihood, and such local maxima are linked with a collapsed posterior.
While linear autoencoders [37] have been studied extensively [4,26], little attention has been given to their variational counterpart from a theoretical standpoint. A well-known relationship exists between linear autoencoders and PCA -the optimal solution of a linear autoencoder has decoder weight columns that span the same subspace as the one defined by the principal components [4]. Similarly, the maximum likelihood solution of probabilistic PCA (pPCA) [39] recovers the subspace of principal components. In this work, we show that a linear variational autoencoder can recover the solution of pPCA. In particular, by specifying a diagonal covariance structure on the variational distribution, one can recover an identifiable autoencoder, which at the global maximum of the ELBO recovers the exact principal components as the columns of the decoder's weights. Importantly, we show that the ELBO objective for a linear VAE does not introduce any local maxima beyond the log marginal likelihood.
The study of linear VAEs gives us new insights into the cause of posterior collapse and the difficulty of VAE optimization more generally. Following the analysis of Tipping and Bishop [39], we characterize the stationary points of pPCA and show that the variance of the observation model directly influences the stability of local stationary points corresponding to posterior collapse -it is only possible to escape these sub-optimal solutions by simultaneously reducing noise and learning better features. Our contributions include: • We verify that linear VAEs can recover the true posterior of pPCA. Further, we prove that the global optimum of the linear VAE recovers the principal components (not just their spanning sub-space). More importantly, we prove that using ELBO to train linear VAEs does not introduce any additional spurious local maxima relative to log marginal likelihood training. • While high-capacity decoders are often blamed for posterior collapse, we show that posterior collapse may occur when optimizing log marginal likelihood even without powerful decoders. Our experiments verify the analysis of the linear setting and show that these insights extend even to high-capacity non-linear VAEs. Specifically, we provide evidence that the observation noise in deep Gaussian VAEs plays a crucial role in overcoming local maxima corresponding to posterior collapse.

Preliminaries
Probabilistic PCA. The probabilitic PCA (pPCA) model is defined as follows. Suppose latent variables z ∈ R k generate data x ∈ R n . A standard Gaussian prior is used for z and a linear generative model with a spherical Gaussian observation model for x: p(x | z) = N (Wz + µ, σ 2 I) . (1) The pPCA model is a special case of factor analysis [5], which uses a spherical covariance σ 2 I instead of a full covariance matrix. As pPCA is fully Gaussian, both the marginal distribution for x and the posterior p(z | x) are Gaussian, and unlike factor analysis, the maximum likelihood estimates of W and σ 2 are tractable [39].
Variational Autoencoders. Recently, amortized variational inference has gained popularity as a means to learn complicated latent variable models. In these models, the log marginal likelihood, log p(x), is intractable but a variational distribution, denoted q(z | x), is used to approximate the posterior p(z | x), allowing tractable approximate inference using the Evidence Lower Bound (ELBO): The ELBO [21,6] consists of two terms, the KL divergence between the variational distribution, q(z|x), and prior, p(z), and the expected conditional log-likelihood. The KL divergence forces the variational distribution towards the prior and so has reasonably been the focus of many attempts to alleviate posterior collapse. We hypothesize that the log marginal likelihood itself often encourages posterior collapse.
In Variational Autoencoders (VAEs), two neural networks are used to parameterize q φ (z|x) and p θ (x|z), where φ and θ denote two sets of neural network weights. The encoder maps an input x to the parameters of the variational distribution, and then the decoder maps a sample from the variational distribution back to the inputs. Figure 1: Stationary points of pPCA. Two zero-columns of W are perturbed in the directions of two orthogonal principal components (µ5 and µ7) and the optimization landscape around zero-columns is shown, where the goal is to maximize log marginal likelihood. The stability of the stationary points depends critically on σ 2 (the observation noise). Left: σ 2 is too large to capture either principal component. Middle: σ 2 is too large to capture one of the principal components. Right: σ 2 is able to capture both principal components.
Posterior collapse. A dominant issue with VAE optimization is posterior collapse, in which the learned variational distribution is close to the prior. This reduces the capacity of the generative model, making it impossible for the decoder network to make use of the information content of all of the latent dimensions. While posterior collapse is widely acknowledged, formally defining it has remained a challenge. We introduce a formal definition in Section 6.2 which we use to measure posterior collapse in trained deep neural networks.

Related Work
Dai et al. [14] discuss the relationship between robust PCA methods [8] and VAEs. They show that at stationary points the VAE objective locally aligns with pPCA under certain assumptions. We study the pPCA objective explicitly and show a direct correspondence with linear VAEs. Dai et al. [14] showed that the covariance structure of the variational distribution may smooth out the loss landscape. This is an interesting result whose interactions with ours is an exciting direction for future research.
He et al. [17] motivate posterior collapse through an investigation of the learning dynamics of deep VAEs. They suggest that posterior collapse is caused by the inference network lagging behind the true posterior during the early stages of training. A related line of research studies issues arising from approximate inference causing a mismatch between the variational distribution and true posterior [12,22,19]. By contrast, we show that posterior collapse may exist even when the variational distribution matches the true posterior exactly.
Alemi et al. [2] used an information theoretic framework to study the representational properties of VAEs. They show that with infinite model capacity there are solutions with equal ELBO and log marginal likelihood which span a range of representations, including posterior collapse. We find that even with weak (linear) decoders, posterior collapse may occur. Moreover, we show that in the linear case this posterior collapse is due entirely to the log marginal likelihood.
The most common approach for dealing with posterior collapse is to anneal a weight on the KL term during training from 0 to 1 [7,38,30,18,20]. Unfortunately, this means that during the annealing process, one is no longer optimizing a bound on the log-likelihood. Also, it is difficult to design these annealing schedules and we have found that once regular ELBO training resumes the posterior will typically collapse again (Section 6.2).
Kingma et al. [25] propose a constraint on the KL term, termed "free-bits", where the gradient of the KL term per dimension is ignored if the KL is below a given threshold. Unfortunately, this method reportedly has some negative effects on training stability [33,11]. Delta-VAEs [33] instead choose prior and variational distributions such that the variational distribution can never exactly recover the prior, allocating free-bits implicitly. Several other papers have studied alternative formulations of the VAE objective [34,13,2,29,41]. Dai and Wipf [13] analyzed the VAE objective to improve image fidelity under Gaussian observation models and also discuss the importance of the observation noise.
Other approaches have explored changing the VAE network architecture to help alleviate posterior collapse; for example adding skip connections [30,15] Rolinek et al. [36] observed that the diagonal covariance used in the variational distribution of VAEs encourages orthogonal representations. They use linearizations of deep networks to prove their results under a modification of the objective function by explicitly ignoring latent dimensions with posterior collapse. Our formulation is distinct in focusing on linear VAEs without modifying the objective function and proving an exact correspondence between the global solution of linear VAEs and the principal components.
Kunin et al. [26] studied the optimization challenges in the linear autoencoder setting. They exposed an equivalence between pPCA and Bayesian autoencoders and point out that when σ 2 is too large information about the latent code is lost. A similar phenomenon is discussed in the supervised learning setting by Chechik et al. [9]. Kunin et al. [26] also showed that suitable regularization allows the linear autoencoder to recover the principal components up to rotations. We show that linear VAEs with a diagonal covariance structure recover the principal components exactly.

Analysis of linear VAE
This section compares and analyzes the loss landscapes of both pPCA and linear variational autoencoders. We first discuss the stationary points of pPCA and then show that a simple linear VAE can recover the global optimum of pPCA. Moreover, when the data covariance eigenvalues are distinct, the linear VAE identifies the individual principal components, unlike pPCA, which recovers only the PCA subspace. Finally, we prove that ELBO does not introduce any additional spurious maxima to the loss landscape.

Probabilistic PCA Revisited
The pPCA model (Eq. (1)) is a fully Gaussian linear model, thus we can compute both the marginal distribution for x and the posterior p(z | x) in closed form: where M = W W + σ 2 I. This model is particularly interesting to analyze in the setting of variational inference, as the ELBO can also be computed in closed form (see Appendix C).
Stationary points of pPCA We now characterize the stationary points of pPCA, largely repeating the thorough analysis of Tipping and Bishop [39] (see Appendix A of their paper). The maximum likelihood estimate of µ is the mean of the data. We can compute W MLE and σ 2 MLE as follows: Here U k corresponds to the first k principal components of the data with the corresponding eigenvalues λ 1 , . . . , λ k stored in the k × k diagonal matrix Λ k . The matrix R is an arbitrary rotation matrix which accounts for weak identifiability in the model. We can interpret σ 2 M LE as the average variance lost in the projection. The MLE solution is the global optimum. Other stationary points correspond to zeroing out columns of W MLE (posterior collapse).
Stability of W MLE In this section we consider σ 2 to be fixed and not necessarily equal to the MLE solution. Equation 8 remains a stationary point when the general σ 2 is swapped in. One surprising observation is that σ 2 directly controls the stability of the stationary points of the log marginal likelihood (see Appendix A). In Figure 1, we illustrate one such stationary point of pPCA for different values of σ 2 . We computed this stationary point by taking W to have three principal component columns and zeros elsewhere. Each plot shows the same stationary point perturbed by two orthogonal vectors corresponding to other principal components.
The stability of the pPCA stationary points depends on the size of σ 2 -as σ 2 increases the stationary point tends towards a stable local maximum so that we cannot learn the additional components. Intuitively, the model prefers to explain deviations in the data with the larger observation noise. Fortunately, decreasing σ 2 will increase likelihood at these stationary points so that when learning σ 2 simultaneously these stationary points are saddle points [39]. Therefore, learning σ 2 is necessary for gaining a full latent representation.

Linear VAEs recover pPCA
We now show that linear VAEs can recover the globally optimal solution to Probabilistic PCA. We will consider the following VAE model, where D is a diagonal covariance matrix, used globally for all of the data points. While this is a significant restriction compared to typical VAE architectures, which define an amortized variance for each input point, this is sufficient to recover the global optimum of the probabilistic model. Lemma 1. The global maximum of the ELBO objective (Eq. (4)) for the linear VAE (Eq. (9)) is identical to the global maximum for the log marginal likelihood of pPCA (Eq. (5)).
Proof. Note that the global optimum of pPCA is defined up to an orthogonal transformation of the columns of W, i.e., any rotation R in Eq. (8) results in a matrix W MLE that given σ 2 MLE attains maximum marginal likelihood. The linear VAE model defined in Eq. (9) is able to recover the global optimum of pPCA when R = I. Recall from Eq.
, recovers the true posterior with diagonal covariance at the global optimum. In this case, the ELBO equals the log marginal likelihood and is maximized when the decoder has weights W = W MLE . Because the ELBO lower bounds log-likelihood, the global maximum of the ELBO for the linear VAE is the same as the global maximum of the marginal likelihood for pPCA.
The result of Lemma 1 is somewhat expected because the posterior of pPCA is Gaussian. Further details are given in Appendix C. In addition, we prove a more surprising result that suggests restricting the variational distribution to a Gaussian with a diagonal covariance structure allows one to identify the principal components at the global optimum of ELBO. Corollary 1. The global maximum of the ELBO objective (Eq. (4)) for the linear VAE (Eq. (9)) has the scaled principal components as the columns of the decoder network. Proof. Follows directly from the proof of Lemma 1 and Eq. (8).
We discuss this result in Appendix B. This full identifiability is non-trivial and is not achieved even with the regularized linear autoencoder [26].
So far, we have shown that at its global optimum the linear VAE recovers the pPCA solution, which enforces orthogonality of the decoder weight columns. However, the VAE is trained with the ELBO rather than the log marginal likelihood -often using SGD. The majority of existing work suggests that the KL term in the ELBO objective is responsible for posterior collapse. So, we should ask whether this term introduces additional spurious local maxima. Surprisingly, for the linear VAE model the ELBO objective does not introduce any additional spurious local maxima. We provide a sketch of the proof below with full details in Appendix C. Theorem 1. The ELBO objective for a linear VAE does not introduce any additional local maxima to the pPCA model. Proof. (Sketch) If the decoder has orthogonal columns, then the variational distribution recovers the true posterior at stationary points. Thus, the variational objective will exactly recover the log marginal likelihood. If the decoder does not have orthogonal columns then the variational distribution is no longer tight. However, the ELBO can always be increased by applying an infinitesimal rotation to the right-singular vectors of the decoder towards identity: W ← WR (so that the decoder columns are closer to orthogonal). This works because the variational distribution can fit the posterior more closely while the log marginal likelihood is invariant to rotations of the weight columns. Thus, any additional stationary points in the ELBO objective must necessarily be saddle points.
The theoretical results presented in this section provide new intuition for posterior collapse in VAEs. In particular, the KL between the variational distribution and the prior is not entirely responsible for posterior collapse -log marginal likelihood has a role. The evidence for this is two-fold. We have shown that log marginal likelihood may have spurious local maxima but also that in the linear case the ELBO objective does not add any additional spurious local maxima. Rephrased, in the linear setting the problem lies entirely with the probabilistic model. We should then ask, to what extent do these results hold in the non-linear setting?

Deep Gaussian VAEs
The deep Gaussian VAE consists of a decoder D θ and an encoder E φ . The ELBO objective can be expressed as, The role of σ 2 in this objective invites a natural comparison to the β-VAE objective [18], where the KL term is weighted by β ∈ R + . Alemi et al. [2] propose using small β values to force powerful decoders to utilize the latent variables, but this comes at the cost of poor ELBO. Practitioners must then use downstream task performance for model selection, thus sacrificing one of the primary benefits of likelihood-based models. However, for a given β, one can find a corresponding σ 2 (and a learning rate) such that the gradient updates to the network parameters are identical. Importantly, the Gaussian partition function for a Gaussian observation model (the last term on the RHS of Eq. (10)) prevents ELBO from deviating from the β-VAE's objective with a β-weighted KL term while maintaining the benefits to representation learning when σ 2 is small. For the Gaussian VAE, this helps connect the dots between the role of local maxima and observation noise in posterior collapse vs. heuristic approaches that attempted to alleviate posterior collapse by diminishing the effect of the KL term [7,33,38,20]. In the following section, we will study the nonlinear VAE empirically and explore connections to the linear theory.

Experiments
In this section, we present empirical evidence found from studying two distinct claims. First, we verify our theoretical analysis of the linear VAE model. Second, we explore to what extent these insights apply to deep nonlinear VAEs.

Linear VAEs
We ran two sets of experiments on 1000 randomly chosen MNIST images. First, we trained linear VAEs with learnable σ 2 for a range of hidden dimensions 2 . For each model, we compared the final ELBO to the maximum-likelihood of pPCA finding them to be essentially indistinguishable (as predicted by Lemma 1 and Theorem 1). For the second set of experiments, we took the pPCA MLE solution for W for each number of hidden dimensions and computed the likelihood under the observation noise which maximizes likelihood for 50 hidden dimensions. We observed that adding additional principal components (after 50) will initially improve likelihood but eventually adding more components (after 200) actually decreases the likelihood. In other words, the collapsed solution is actually preferred if the observation noise is not set correctly -we observe this theoretically through the stability of the stationary points (e.g. Figure 1). Effect of stochastic ELBO estimates In general, we are unable to compute the ELBO in closed form and so instead rely on unbiased Monte Carlo estimates using the reparameterization trick. These estimates add high-variance noise and can make optimization more challenging [24]. In the linear model, we can compare the solutions obtained using the stochastic ELBO gradients versus the analytic ELBO 3 ( Figure 3). Additional experimental details are in Appendix E. We found that stochastic optimization had slower convergence (when compared to analytic training with the same learning rate) and, unsurprisingly, reached a worse final training ELBO value (in other words, worse steady-state risk due to the gradient variance).
Nonlinear Encoders With a linear decoder and nonlinear encoder, Lemma 1 still holds, and the optimal variational distribution is the same as the true posterior has not changed. However, Corollary 1 and Theorem 1 no longer hold in general. Even a deep linear encoder will not have a unique global maximum and new stationary points (possibly maxima) may be introduced to ELBO in general. To investigate how deeper networks may impact optimization of the probabilistic model, we trained linear decoders with varying encoders using ELBO. We do not expect the linear encoder to be outperformed and indeed the empirical results support this ( Figure 4).

Investigating posterior collapse in deep nonlinear VAEs
We explored how the analysis of the linear VAEs extends to deep nonlinear models. To do so, we trained VAEs with Gaussian observation models on the MNIST [27] and CelebA [28] datasets. We apply uniform dequantization as in Papamakarios et al. [31] in each case. We also adopt the nonlinear logit preprocessing transformation from Papamakarios et al. [31] to provide fair comparisons with existing work. We also report results of models trained directly in pixel space in the appendix (there is no significant difference for the hypotheses we test).
Measuring posterior collapse In order to measure the extent of posterior collapse, we introduce the following definition. We say that latent dimension dimension i has Note that the linear VAE can suffer (0, 0)-collapse. To estimate this practically, we compute the proportion of data samples which induce a variational distribution with KL divergence less than and finally report the percentage of dimensions which have ( , δ)-collapsed. Throughout this work, we fix δ = 0.01 and vary .
Investigating σ 2 We trained MNIST VAEs with 2 hidden layers in both the decoder and encoder, ReLU activations, and 200 latent dimensions. We first evaluated training with fixed values of the observation noise, σ 2 . This mirrors many public VAE implementations where σ 2 is fixed to 1 throughout training (also observed by Dai and Wipf [13]), however, our linear analysis suggests that this is suboptimal. Then, we consider the setting where the observation noise and VAE weights are learned simultaneously.
In Table 1 we report the final ELBO of nonlinear VAEs trained on real-valued MNIST. For fixed σ 2 , we found that the final models could have significant differences in ELBO which were maintained even after tuning σ 2 to the learned representations -the converged representations are less good when σ 2 is too large as predicted by the linear model. Additionally, we report the final ELBO   values when the model is trained while learning σ 2 with different initial values of σ 2 . The gap in performance across different initializations is smaller than for fixed σ 2 but is still significant. The linear VAE does not predict this gap which suggests that learning σ 2 correctly is more challenging in the nonlinear case.
Despite the large volume of work studying posterior collapse it has not been measured in a consistent way (or even defined so). In Figure 5 and Figure 6 we measure posterior collapse for trained networks as described above (we chose δ = 0.01). By considering a range of values we found this was (moderately) robust to stochasticity in data preprocessing. We observed that for large choices of σ 2 initialization the variational distribution matches the prior closely. This was true even when σ 2 is learned -suggesting that local optima may contribute to posterior collapse in deep VAEs. CelebA VAEs We trained deep convolutional VAEs with 500 hidden dimensions on images from the CelebA dataset (resized to 64x64). We trained the CelebA VAEs with different fixed values of σ 2 and compared the ELBO before and after tuning σ 2 to the learned representations (Table 1). Further, we explored training the CelebA VAE while learning σ 2 over varied initializations of the observation noise. The VAE is sensitive to the initialization of the observation noise even when σ 2 is learned (in particular, in terms of the number of collapsed dimensions).

Discussion
By analyzing the correspondence between linear VAEs and pPCA, this paper makes significant progress towards understanding the causes of posterior collapse. We show that for simple linear VAEs posterior collapse is caused by ill-conditioning of the stationary points in the log marginal likelihood objective. We demonstrate empirically that the same optimization issues play a role in deep non-linear VAEs. Finally, we find that linear VAEs are useful theoretical test-cases for evaluating existing hypotheses on VAEs and we encourage researchers to consider studying their hypotheses in the linear VAE setting.

Acknowledgements
This work was guided by many conversations with and feedback from our colleagues. In particular, we thank Durk Kingma, Alex Alemi, and Guodong Zhang for invaluable feedback on early versions of this work.

A Stationary points of pPCA
Here we briefly summarize the analysis of [39] with some simple additional observations. We recommend that interested readers study Appendix A of Tipping and Bishop [39] for the full details. We begin by formulating the conditions for stationary points of xi log p(x i ): Where S denotes the sample covariance matrix (assuming we set µ = µ M LE , which we do throughout), and C = WW T + σ 2 I (note that the dimensionality is different to M). There are three possible solutions to this equation, (1) W = 0, (2) C = S, or (3) the more general solutions. (1) and (2) are not particularly interesting to us, so we focus herein on (3).
We can write W = ULV T using its singular value decomposition. Substituting back into the stationary points equation, we recover the following: Noting that L is diagonal, if the j th singular value (l j ) is non-zero, this gives Su j = (σ 2 + l 2 j )u j , where u j is the j th column of U. Thus, u j is an eigenvector of S with eigenvalue λ j = σ 2 + l 2 j . For l j = 0, u j is arbitrary.
Thus, all potential solutions can be written as, W = U q (K q − σ 2 I) 1/2 R, with singular values written as k j = σ 2 or σ 2 + l 2 j and with R representing an arbitrary orthogonal matrix. From this formulation, one can show that the global optimum is attained with σ 2 = σ 2 M LE and U q and K q chosen to match the leading singular vectors and values of S.

A.1 Stability of stationary point solutions
Consider stationary points of the form, W = U q (K q − σ 2 I) 1/2 where U q contains arbitrary eigenvectors of S. In the original pPCA paper they show that all solutions except the leading principal components correspond to saddle points in the optimization landscape. However, this analysis depends critically on σ 2 being set to the true maximum likelihood estimate. Here we repeat their analysis, considering other (fixed) values of σ 2 .
We consider a small perturbation to a column of W, of the form u j . To analyze the stability of the perturbed solution, we check the sign of the dot-product of the perturbation with the likelihood gradient at w i + u j . Ignoring terms in 2 we can write the dot-product as, Now, C −1 is positive definite and so the sign depends only on λ j /k i − 1. The stationary point is stable (local maxima) only if the sign is negative. If k i = λ i then the maxima is stable only when λ i > λ j , in words, the top q principal components are stable. However, we must also consider the case k = σ 2 . Tipping and Bishop [39] show that if σ 2 = σ 2 M LE , then this also corresponds to a saddle point as σ 2 is the average of the smallest eigenvalues meaning some perturbation will be unstable (except in a special case which is handled separately).
However, what happens if σ 2 is not set to be the maximum likelihood estimate? In this case, it is possible that there are no unstable perturbation directions (that is, λ j < σ 2 for too many j). In this case when σ 2 is fixed, there are local optima where W has zero-columns -the same solutions that we observe in non-linear VAEs corresponding to posterior collapse. Note that when σ 2 is learned in non-degenerate cases the local maxima presented above become saddle points where σ 2 is made smaller by its gradient. In practice, we find that even when σ 2 is learned in the non-linear case local maxima exist.

B Identifiability of the linear VAE
Linear autoencoders suffer from a lack of identifiability which causes the decoder columns to span the principal component subspace instead of recovering it. Kunin et al. [26] showed that adding regularization to the linear autoencoder improves the identifiability -forcing the columns to be identified up to an arbitrary orthogonal transformation, as in pPCA. Here we show that linear VAEs are able to fully identify the principal components.
We once again consider the linear VAE from Eq. (9): The output of the VAE,x is distributed as, Therefore, the output of the linear VAE is invariant to the following transformation: where A is a diagonal matrix with non-zero entries so that D is well-defined. However, this transformation changes the variational distribution which affects the loss through the KL term. As argued in Corollary 1, this means that the global optimum is unique for ELBO up to ordering of the eigenvalues/eigenvectors.
At the global optimum, the ordering can be recovered by computing the squared Euclidean norm of the columns of W (which correspond to the singular values) and ordering according to these quantities. In other words, R is a permutation matrix which can be computed exactly.

C Stationary points of ELBO
Here we present details on the analysis of the stationary points of the ELBO objective. To begin, we first derive closed-form solutions to the components of the log marginal likelihood (including the ELBO). The VAE we focus on is the one presented in Eq. (9), with a linear encoder, linear decoder, Gaussian prior, and Gaussian observation model.

C.1 Analytic ELBO of the Linear VAE
Remember that one can express the log marginal likelihood as: (15) Each of the terms (A-C) can be expressed in closed form for the linear VAE. Note that the KL term (A) is minimized when the variational distribution is exactly the true posterior distribution. This is possible when the columns of the decoder are orthogonal.
The term (B) can be expressed as, The term (C) can be expressed as, Noting that Wz ∼ N WV(x − µ), WDW T , we can compute the expectation analytically and obtain, (20)

C.2 Finding stationary points
To compute the stationary points we must take derivatives with respect to µ, D, W, V, σ 2 . As before, we have µ = µ M LE at the global maximum and for simplicity we fix µ here for the remainder of the analysis.
Taking the marginal likelihood over the whole dataset, at the stationary points we have, The above are computed using standard matrix derivative identities [32]. These equations yield the expected solution for the variational distribution directly. From Eq. (21) we compute D * = σ 2 (diag(W T W) + σ 2 I) −1 and V * = M −1 W T , recovering the true posterior mean in all cases and getting the correct posterior covariance when the columns of W are orthogonal. We will now proceed with the proof of Theorem 1. Theorem 1. The ELBO objective for a linear VAE does not introduce any additional local maxima to the pPCA model.
Proof. If the columns of W are orthogonal then the log marginal likelihood is recovered exactly at all stationary points. This is a direct consequence of the posterior mean and covariance being recovered exactly at all stationary points so that (1) is zero.
We must give separate treatment to the case where there is a stationary point without orthogonal columns of W. Suppose we have such a stationary point, using the singular value decomposition we can write W = ULR T , where U and R are orthogonal matrices. Note that log p(x) is invariant to the choice of R [39]. However, the choice of R does affect the first term (1) of Eq. (15): this term is minimized when R = I, and thus the ELBO must increase.
To formalize this argument, we compute (1) at a stationary point. From above, at every stationary point the mean of the variational distribution exactly matches the true posterior. Thus the KL simplifies to: where M = diag(W T W) + σ 2 I. Now consider applying a small rotation to W: W → WR . As the optimal D and V are continuous functions of W, this corresponds to a small perturbation of these parameters too for a sufficiently small rotation. Importantly, log det M remains fixed for any orthogonal choice of R but log det M does not. Thus, we choose R to minimize this term. In this manner, (1) shrinks meaning that the ELBO (-2)+(3) must increase. Thus if the stationary point existed, it must have been a saddle point.
We now describe how to construct such a small rotation matrix. First note that without loss of generality we can assume that det(R) = 1. (Otherwise, we can flip the sign of a column of R and the corresponding column of U.) And additionally, we have WR = UL, which is orthogonal.
The Special Orthogonal group of determinant 1 orthogonal matrices is a compact, connected Lie group and therefore the exponential map from its Lie algebra is surjective. This means that we can find an upper-triangular matrix B, such that R = exp{B − B T }. Consider R = exp{ 1 n( ) (B − B T )}, where n( ) is an integer chosen to ensure that the elements of B are within > 0 of zero. This matrix is a rotation in the direction of R which we can make arbitrarily close to the identity by a suitable choice of . This is verified through the Taylor series expansion of . Thus, we have identified a small perturbation to W (and D and V) which decreases the posterior KL (A) but keeps the log marginal likelihood constant. Thus, the ELBO increases and the stationary point must be a saddle point.

C.3 Bernoulli Probabilistic PCA
We would like to extend our linear analysis to the case where we have a Bernoulli observation model, as this setting also suffers severely from posterior collapse. The analysis may also shed light on more general categorical observation models which have also been used. Typically, in these settings a continuous latent space is still used (for example, Bowman et al. [7]).
We will consider the following model, where σ denotes the sigmoid function, σ(y) = 1/(1 + exp(−y)) and we assume an independent Bernoulli observation model over x.
Unfortunately, under this model it is difficult to reason about the stationary points. There is no closed form solution for the marginal likelihood p(x) or the posterior distribution p(z|x). Numerical integration methods exist which may make it easy to evaluate this quantity in practice but they will not immediately provide us a good gradient signal.
We can compute the density function for y using the change of variables formula. Noting that Wz + µ ∼ N (µ, WW T ), we recover the following logit-Normal distribution: We can write the marginal likelihood as, where (·) x is taken to be elementwise. Unfortunately, the expectation of a logit-normal distribution has no closed form [3] and so we cannot tractably compute the marginal likelihood.
Similarly, under ELBO we need to compute the expected reconstruction error. This can be written as, another intractable integral.

D Related Work (Extended)
Due to the large volume of work studying posterior collapse in variational autoencoders, we have included here an extended discussion of related work. We utilize this additional space to provide a more in-depth discussion of the related work presented in the main paper and to highlight additional work.
Tomczak and Welling [40] introduce the VampPrior, a hierarchical learned prior for VAEs. Tomczak and Welling [40] show empirically that such a learned prior can mitigate posterior collapse (which they refer to as inactive stochastic units). While the authors provide limited theoretical support for the efficacy of their method in reducing posterior collapse, they claim intuitively that by enabling multi-modal prior distributions the KL term is less likely to force inactive units -possibly by reducing the impact of local optima corresponding to posterior collapse.
In the main paper we discuss the work of Dai et al. [14], which connect robust PCA methods and VAEs. In particular, Section 2 of their manuscript studies the case of a linear decoder and shows that, when the encoder takes the form of the optimal variational distribution, the ELBO of the resulting VAE collapses into the pPCA objective. We study the ELBO without optimality assumptions on the linear encoder and characterize the optimization landscape with no additional assumptions. They claim further that all minima of the (encoder-optimal) ELBO objective are globally optimal -we show in fact that for a linear encoder there is a fully identifiable global optimum.
Dai and Wipf [13] discuss the important of the observation noise, and in fact show that under some assumptions the optimal observation noise should shrink to zero (Theorem 4 in their work). These assumptions amount to the number of latent dimensions exceeding the dimensionality of the true data manifold. However, in the linear model (whose latent dimensions do not exceed the input space dimensionality) the optimal variance does not shrink towards zero and is instead given by the sum of the variance lost in the linear projection. Note that this does not violate the results of Dai and Wipf [13], but highlights the need to consider model capacity against data complexity, as in Alemi et al. [2].

E Experiment details
We used Tensorflow [1] for our experiments with linear and deep VAEs. In each case, the models were trained using a single GPU.
Visualizing stationary points of pPCA For this experiment we computed the pPCA MLE using a subset of 1000 random training images from the MNIST dataset. We evaluate and plot the log marginal likelihood in closed form on this same subset. In this case, we did not dequantize or apply any nonlinear processing to the data.
Stochastic vs. Analytic VAE We trained linear VAEs with 200 hidden dimensions. We used full-batch training with 1000 MNIST digits samples randomly from the training set (the same data as used to produce Figure 2). We trained each model with the Adam optimizer and a fixed learning rate, grid searching to find the learning rate which gave the best ELBO after 12000 training steps in the range {0.0001, 0.0003, 0.001, 0.003}. For both models, 0.001 provided the best final ELBO.
MNIST VAE The VAEs we trained on MNIST all had the same architecture: 784-1024-512-k-512-1024-784. The Gaussian likelihood is fairly uncommon for this dataset, which is nearly binary, but it provides a good setting for us to investigate our theoretical findings. To dequantize the data, we added uniform random noise and rescaled the pixel values to be in the range [0, 1]. We then applied a nonlinear logistic transform as in [31]. The VAE parameters were optimized jointly using the Adam optimizer [23]. We trained the VAE for 1000 epochs total, keeping the learning rate fixed throughout. We performed a grid search over learning rates in the range {0.0001, 0.0003, 0.001, 0.003} and reported results for the model which achieved the best training ELBO.  CelebA VAE We used the convolutional architecture proposed by Higgins et al. [18] trained on 64x64 images from the CelebA dataset [28]. Otherwise, the experimental procedure followed that of the MNIST VAEs with the nonlinear preprocessing hyperparameters set as in [31].

E.1.1 Evaluating KL Annealing
We found that KL-annealing may provide temporary relief from posterior collapse but that if σ 2 is not learned simultaneously then the collapsed solution is recovered. In Figure 7 we show the proportion of units collapsed by threshold for several fixed choices of σ 2 when β is annealed from 0 to 1 over the first 100 epochs. The solid lines correspond to the final model while the dashed line corresponds to the model at 80 epochs of training. KL-annealing was able to reduce posterior collapse initially but eventually fell back to the collapsed solution.
After finding that KL-annealing alone was insufficient to prevent posterior collapse we explored KL annealing while learning σ 2 . Based on our analysis in the linear case we expect that this should work well: while β is small the model should be able to learn to reduce σ 2 . We trained using the same KL schedule and also with standard ELBO while learning σ 2 . The results are presented in Figure 8 and Figure 9. Under the ELBO objective, σ 2 is reduced somewhat but ultimately a large degree of posterior collapse is present. Using KL-annealing, the VAE is able to learn a much smaller σ 2 value and ultimately reduces posterior collapse. This suggests that the non-linear VAE dynamics may be similar to the linear case when suitably conditioned.   Reconstructions from the KL-Annealed CelebA model are shown in Figure 12. We also show the output of interpolating in the latent space in Figure 13. To produce the latter plot, we compute the variational mean of 3 input points (top left, top right, bottom left) and interpolate linearly on the plane between them. We also extrapolate out to a fourth point (bottom right), which lies on the plane defined by the other points.