Distributed inference in Bayesian nonparametric models using partially collapsed MCMC

dc.contributor.advisorWilliamson, Sinead
dc.contributor.committeeMemberLin, Lizhen
dc.creatorZhang, Michael Minyi
dc.date.accessioned2016-10-13T17:57:12Z
dc.date.available2016-10-13T17:57:12Z
dc.date.issued2016-05
dc.date.submittedMay 2016
dc.date.updated2016-10-13T17:57:12Z
dc.description.abstractBayesian nonparametric based models are an elegant way for discovering underlying latent features within a data set, but inference in such models can be slow. Inferring latent components using Markov chain Monte Carlo either relies on an uncollapsed representation, which leads to poor mixing, or on a collapsed representation, which is usually slow. We take advantage of the fact that the latent components are conditionally independent under the given stochastic process (we apply our technique to the Dirichlet process and the Indian buffet process). Because of this conditional independence, we can partition the latent components into two parts: one part containing only the finitely many instantiated components and the other part containing the infinite tail of uninstantiated components. For the finite partition, parallel inference is simple given the instantiation of components. But for the infinite tail, performing uncollapsed MCMC leads to poor mixing and thus we collapse out the components. The resulting hybrid sampler, while being parallel, produces samples asymptotically from the true posterior.
dc.description.departmentStatistics
dc.format.mimetypeapplication/pdf
dc.identifierdoi:10.15781/T25Q4RN5D
dc.identifier.urihttp://hdl.handle.net/2152/41630
dc.subjectBayesian nonparametrics
dc.subjectMCMC
dc.subjectDistributed inference
dc.subjectMarkov chain Monte Carlo
dc.titleDistributed inference in Bayesian nonparametric models using partially collapsed MCMC
dc.title.alternativeDistributed inference in Bayesian nonparametric models using partially collapsed Markov chain Monte Carlo
dc.typeThesis
dc.type.materialtext
thesis.degree.departmentStatistics
thesis.degree.disciplineStatistics
thesis.degree.grantorThe University of Texas at Austin
thesis.degree.levelMasters
thesis.degree.nameMaster of Science in Statistics

Access full-text files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
ZHANG-MASTERSREPORT-2016.pdf
Size:
2.59 MB
Format:
Adobe Portable Document Format

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
LICENSE.txt
Size:
1.84 KB
Format:
Plain Text
Description: