MLLGJan 14, 2025

Globally Convergent Variational Inference

arXiv:2501.08201v11 citationsh-index: 8NIPS
Originality Incremental advance
AI Analysis

This addresses a fundamental limitation in variational inference for Bayesian machine learning practitioners, though it's an incremental theoretical advance building on existing neural tangent kernel theory.

The paper tackles the problem of variational inference converging only to local optima by establishing global convergence guarantees for a neural posterior estimation method, showing it outperforms ELBO-based optimization which often gets stuck in shallow local optima.

In variational inference (VI), an approximation of the posterior distribution is selected from a family of distributions through numerical optimization. With the most common variational objective function, known as the evidence lower bound (ELBO), only convergence to a local optimum can be guaranteed. In this work, we instead establish the global convergence of a particular VI method. This VI method, which may be considered an instance of neural posterior estimation (NPE), minimizes an expectation of the inclusive (forward) KL divergence to fit a variational distribution that is parameterized by a neural network. Our convergence result relies on the neural tangent kernel (NTK) to characterize the gradient dynamics that arise from considering the variational objective in function space. In the asymptotic regime of a fixed, positive-definite neural tangent kernel, we establish conditions under which the variational objective admits a unique solution in a reproducing kernel Hilbert space (RKHS). Then, we show that the gradient descent dynamics in function space converge to this unique function. In ablation studies and practical problems, we demonstrate that our results explain the behavior of NPE in non-asymptotic finite-neuron settings, and show that NPE outperforms ELBO-based optimization, which often converges to shallow local optima.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes