Conjugate-Computation Variational Inference : Converting Variational Inference in Non-Conjugate Models to Inferences in Conjugate Models
Authors: Mohammad Emtiyaz Khan, Wu Lin
AI-generated Key Points
⚠The license of the paper does not allow us to build upon its content and the key points are generated using the paper metadata rather than the full article.
- Variational inference is a popular technique for approximating complex probability distributions in statistical modeling.
- Dealing with models that contain both conjugate and non-conjugate terms becomes computationally challenging.
- Conjugate models have easier computations as the prior and posterior distributions belong to the same family.
- Non-conjugate models require more sophisticated methods as they involve priors and posteriors from different families.
- Existing methods designed for conjugate models are efficient but struggle with non-conjugate terms.
- Stochastic-gradient methods can handle non-conjugate terms but often ignore the conjugate structure, resulting in slow convergence.
- The paper proposes a new algorithm called Conjugate-computation Variational Inference (CVI) that combines conjugate computations and stochastic gradients.
- CVI uses conjugate computations for the conjugate terms and employs stochastic gradients for the rest of the model.
- The authors derive CVI using a stochastic mirror-descent method in the mean-parameter space and express each gradient step as a variational inference in a conjugate model.
- CVI is applicable to various models and has established convergence properties.
- Experimental results show that CVI converges faster than methods ignoring the conjugate structure of the model.
- The proposed CVI algorithm offers improved efficiency and convergence rates compared to existing methods.
Abstract: Variational inference is computationally challenging in models that contain both conjugate and non-conjugate terms. Methods specifically designed for conjugate models, even though computationally efficient, find it difficult to deal with non-conjugate terms. On the other hand, stochastic-gradient methods can handle the non-conjugate terms but they usually ignore the conjugate structure of the model which might result in slow convergence. In this paper, we propose a new algorithm called Conjugate-computation Variational Inference (CVI) which brings the best of the two worlds together -- it uses conjugate computations for the conjugate terms and employs stochastic gradients for the rest. We derive this algorithm by using a stochastic mirror-descent method in the mean-parameter space, and then expressing each gradient step as a variational inference in a conjugate model. We demonstrate our algorithm's applicability to a large class of models and establish its convergence. Our experimental results show that our method converges much faster than the methods that ignore the conjugate structure of the model.
Ask questions about this paper to our AI assistant
You can also chat with multiple papers at once here.
⚠The license of the paper does not allow us to build upon its content and the AI assistant only knows about the paper metadata rather than the full article.
The previous summary was created more than a year ago and can be re-run (if necessary) by clicking on the Run button below.
⚠The license of this specific paper does not allow us to build upon its content and the summarizing tools will be run using the paper metadata rather than the full article. However, it still does a good job, and you can also try our tools on papers with more open licenses.
Similar papers summarized with our AI tools
Navigate through even more similar papers through a
tree representationLook for similar papers (in beta version)
By clicking on the button above, our algorithm compares the title and abstract of this paper with all the papers of the same arXiv category that we have summarized, and finds the closest ones. You can rerun it from time to time: the results improve as our database grows.
Disclaimer: The AI-based summarization tool and virtual assistant provided on this website may not always provide accurate and complete summaries or responses. We encourage you to carefully review and evaluate the generated content to ensure its quality and relevance to your needs.