Maximum marginal likelihood estimation (MMLE) can be formulated as the optimization of a free energy functional. From this viewpoint, the Expectation-Maximisation (EM) algorithm admits a natural interpretation as a coordinate descent method over the joint space of model parameters and probability measures. Recently, a significant body of work has adopted this perspective, leading to interacting particle algorithms for MMLE. In this paper, we propose an accelerated version of one such procedure, based on Stein variational gradient descent (SVGD), by introducing Nesterov acceleration in both the parameter updates and in the space of probability measures. The resulting method, termed Momentum SVGD-EM, consistently accelerates convergence in terms of required iterations across various tasks of increasing difficulty, demonstrating effectiveness in both low- and high-dimensional settings.
Figures & tables
Figure 1: Comparison of M-SVGD-EM with the SVGD-EM . Part (a) shows the performance on parameter estimation on a single iteration on the ToyHM(10, 12) with different acceleration parameters αθ=αX=(0.3,0.5,0.9) .(b) displays MSE with respect to the empirical minimizer for each algorithm. (c) shows the average number of iterations until convergence, defined as being within a threshold of 0.05 from the empirical minimizer. The results are averaged over 20 independent trials.
Figure 2: (a) Parameter estimation convergence on BLR varying acceleration. (b) Posterior distributions across test features, showing acceleration improves convergence. (c) Test error vs. acceleration for different t values, showing error reduction with increased acceleration.
Figure 3: Different Initilisations of α and β for accelerations (0,0.3,0.9) with N=10 for T=500 .
Figure 4: Test Error w.r.t iterations t for the BNN on MNIST dataset
Figure 5: Log predictive probability distribution vs iterations t for the BNN on MNIST dataset
Appendix figures & tables18 assets
Supplementary material from the paper’s appendix.
Appendix
Figure 6: Comparison between M-SVGD-EM and SVGD-EM . Part (a) shows the performance on parameter estimation on a single run on the ToyHM(10, 12) with different acceleration parameters αθ=αX=(0.3,0.5,0.9) . Part (b) displays MSE relative to the empirical minimizer for each algorithm. (c) shows the average number of iterations until convergence, defined as being within a threshold of 0.05 from the empirical minimizer. The results are averaged over 20 independent trials.
Figure 7: MSE vs Learning Rate
Figure 8: (a) Convergence of parameter estimates on BLR under varying acceleration parameters. (b) Posterior distributions across 4 test features. (c) Test error as a function of the acceleration parameter for different values of t , showing consistent error reduction with increased acceleration.
Figure 9: Test Error (Accuracy) for Bayesian Logistic Regression with different numbers of particles.
Figure 10: Performance metrics for the BNN on MNIST dataset: (a) Test Error across iterations t , and (b) Log Predictive Probability Density (LPPD).
Figure 11: Test Error using N=5,10,20 with initial α=β=0.0 .
Figure 12: Log Predictive Probability Density using N=5,10,20 with initial α=β=0.0 .
Figure 13: Test Error using N=5,10,20 with initial α=β=2.0 .
Figure 14: Log Predictive Probability Density using N=5,10,20 with initial α=β=2.0 .
Figure 15: MSE w.r.t Learning Rate over 10 independent trials.
Figure 16: Parameter estimation of a single run varying dimensions D=5,20,50 .
Figure 17: Log-Log Parameter estimation of a single run varying dimensions D=5,20,50 .
Figure 18: MSE vs iterations calculated w.r.t the empirical minimizer D=5,20,50 .
Figure 19: Average number of iterations ± se for 20 independent trials D=5,20,50 .
Figure 20: Test Error for Bayesian Logistic Regression with different numbers of particles.
Figure 21: Heatmap Toy Hierarchical Model γ vs μ ,with the darker color giving the least iterations needed until convergence
Figure 22: Heatmap Wisconsin Bayesian Logistic Regression Model γ vs μ ,with the darker color giving the least iterations needed until convergence
Notebook
Time (s)
Toy Hierarchical Model
497.09
Bayesian Logistic Regression
423.35
Bayesian Neural Network
578.71
Appendix
Table 1: Average Runtime for each model’s notebook
Department of Statistical Sciences, University of Toronto · Department of Statistics and Data Science, Cornell University · Courant Institute of Mathematical Sciences and Center for Data Science, New York University +1