Gibbs sampler and coordinate ascent variational inference: A set-theoretical review
Se Yoon Lee
Abstract
One of the fundamental problems in Bayesian statistics is the approximation of the posterior distribution. Gibbs sampler and coordinate ascent variational inference are renownedly utilized approximation techniques that rely on stochastic and deterministic approximations. In this paper, we define fundamental sets of densities frequently used in Bayesian inference. We shall be concerned with the clarification of the two schemes from the set-theoretical point of view. This new way provides an alternative mechanism for analyzing the two schemes endowed with pedagogical insights.
Topics & Concepts
Gibbs samplingMathematicsBayesian probabilityPoint (geometry)Applied mathematicsBayesian inferenceInferenceSet (abstract data type)Statistical physicsMathematical optimizationStatistical inferenceBayes' theoremComputer scienceMechanism (biology)Posterior probabilityCoordinate descentStochastic processSampling (signal processing)AlgorithmStochastic approximationPoint estimationPoint processBayesian statisticsStatistical Mechanics and EntropyBayesian Methods and Mixture ModelsMarkov Chains and Monte Carlo Methods