Manifold Optimization Assisted Gaussian Variational Approximation
This work addresses computational challenges in Bayesian inference for high-dimensional data, representing an incremental improvement with new optimization schemes.
The paper tackled the optimization difficulty in Gaussian variational approximation with low-rank plus diagonal covariance structures by applying Stiefel and Grassmann manifold constraints, resulting in competitive accuracy and comparable convergence speed in high-dimensional and large-scale tasks.
Gaussian variational approximation is a popular methodology to approximate posterior distributions in Bayesian inference especially in high dimensional and large data settings. To control the computational cost while being able to capture the correlations among the variables, the low rank plus diagonal structure was introduced in the previous literature for the Gaussian covariance matrix. For a specific Bayesian learning task, the uniqueness of the solution is usually ensured by imposing stringent constraints on the parameterized covariance matrix, which could break down during the optimization process. In this paper, we consider two special covariance structures by applying the Stiefel manifold and Grassmann manifold constraints, to address the optimization difficulty in such factorization architectures. To speed up the updating process with minimum hyperparameter-tuning efforts, we design two new schemes of Riemannian stochastic gradient descent methods and compare them with other existing methods of optimizing on manifolds. In addition to fixing the identification issue, results from both simulation and empirical experiments prove the ability of the proposed methods of obtaining competitive accuracy and comparable converge speed in both high-dimensional and large-scale learning tasks.