Back to search

University of British Columbia

Auxiliary variable transformations for intractable distributions

Abstract

dc:description

Expectations over probability distributions can be approximated by Markov chain Monte Carlo methods when the density can be evaluated up to a normalizing constant. However, there exist cases where this density takes on the form of an intractable integral and therefore cannot be computed exactly. We explore a class of auxiliary variable methods which allow correct sampling from such distributions. In some cases, existing approaches which employ these methods can be inefficient, requiring long computation times. We identify causes for this inefficiency and demonstrate how this can be improved when we can develop a reasonable importance sampling estimate of the integral. We discuss applications for our methods, placing a particular focus on the Dirichlet process with a non-conjugate base distribution. We show how the auxiliary variables can be interpreted in this non-parametric context, and how we can develop proposals which provide greater computational efficiency.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
University of British Columbia
Year dc:date
2013

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Vanetti, Paul Justin Cesare

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/44340

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Vanetti, Paul Justin Cesare. Auxiliary variable transformations for intractable distributions. master's thesis, University of British Columbia, 2013. http://hdl.handle.net/2429/44340