paper-with-me

홈 › Papers

Efficient Mixture Learning in Black-Box Variational Inference

2024-06-11 · Alexandra Hotti, Oskar Kviman, Ricky Molén, Víctor Elvira, Jens Lagergren

Mixture variational distributions in black box variational inference (BBVI) have demonstrated impressive results in challenging density estimation tasks. However, currently scaling the number of mixture components can lead to a linear increase in the number of learnable parameters and a quadratic increase in inference time due to the evaluation of the evidence lower bound (ELBO). Our two key contributions address these limitations. First, we introduce the novel Multiple Importance Sampling Variational Autoencoder (MISVAE), which amortizes the mapping from input to mixture-parameter space using one-hot encodings. Fortunately, with MISVAE, each additional mixture component incurs a negligible increase in network parameters. Second, we construct two new estimators of the ELBO for mixtures in BBVI, enabling a tremendous reduction in inference time with marginal or even improved impact on performance. Collectively, our contributions enable scalability to hundreds of mixture components and provide superior estimation performance in shorter time, with fewer network parameters compared to previous Mixture VAEs. Experimenting with MISVAE, we achieve astonishing, SOTA results on MNIST. Furthermore, we empirically validate our estimators in other BBVI settings, including Bayesian phylogenetic inference, where we improve inference times for the SOTA mixture model on eight data sets.

📄 PDF Abstract BibTeX arXiv:2406.07083

Code (1)

okviman/efficient-mixtures 공식 구현 pytorch

Tasks

Density EstimationVariational Inference

Methods 이 논문이 사용한 방법론

Variational Inference 설명 없음

Similar Papers 제목 키워드 기반

Improved Variational Bayesian Phylogenetic Inference using Mixtures

2023-10-02 · Oskar Kviman, Ricky Molén, Jens Lagergren

We present VBPI-Mixtures, an algorithm designed to enhance the accuracy of phylogenetic posterior distributions, particularly for tree-topology and branch-length approximations. Despite the Variational Bayesian Phylogene…

Density EstimationVariational Inference

Variational Boosting: Iteratively Refining Posterior Approximations

2016-11-20 · ICML 2017 8 · Andrew C. Miller, Nicholas Foti, Ryan P. Adams

We propose a black-box variational inference method to approximate intractable distributions with an increasingly rich approximating class. Our method, termed variational boosting, iteratively refines an existing variati…

Variational Inference

Sequential Learning for Dirichlet Process Mixtures

2019-10-16 · pproximateinference AABI Symposium 2019 12 · Chunlin Ji, Bin Liu, Yingkai Jiang, Ke Deng

Dirichlet process mixture model provides a flexible nonparametric framework for unsupervised learning. Monte Carlo based sampling methods always involve heavy computation efforts; conventional variational inference requi…

Variational Inference

Operator Variational Inference

2016-10-27 · NeurIPS 2016 12 · Rajesh Ranganath, Jaan Altosaar, Dustin Tran, David M. Blei

Variational inference is an umbrella term for algorithms which cast Bayesian inference as optimization. Classically, variational inference uses the Kullback-Leibler divergence to define the optimization. Though this dive…

Bayesian InferenceVariational Inference

Fast and Simple Natural-Gradient Variational Inference with Mixture of Exponential-family Approximations

2019-06-07 · Wu Lin, Mohammad Emtiyaz Khan, Mark Schmidt

Natural-gradient methods enable fast and simple algorithms for variational inference, but due to computational difficulties, their use is mostly limited to \emph{minimal} exponential-family (EF) approximations. In this p…

Bayesian InferenceVariational Inference