MCMC for doubly-intractable distributions
- đ¤ Speaker: Iain Murray (University of Toronto)
- đ Date & Time: Friday 23 May 2008, 14:00 - 15:00
- đ Venue: MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
Abstract
Markov chain Monte Carlo (MCMC) is a well-established framework for sampling from complex probability distributions. However, standard MCMC algorithms cannot sample from “doubly-intractable” distributions. Doubly-intractable distributions include the posterior over parameters of many undirected graphical models and some point-process models. Every step of a Markov chain seems to require the computation of an intractable normalization term.
There are a growing number of valid MCMC algorithms for doubly-intractable distributions. They all involve daunting computations, but at least give insight into the problem. I will review what is possible and the implications for the Bayesian learning of undirected graphical models.
If time allows I will share a recent insight by Ryan Adams, which combined with MCMC algorithms for doubly-intractable distributions, allows Bayesian density estimation using Gaussian Processes.
This is work with David MacKay, Zoubin Ghahramani and Ryan Adams.
Series This talk is part of the Statistics series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Cambridge Forum of Science and Humanities
- Cambridge Language Sciences
- Cambridge talks
- Chris Davis' list
- CMS Events
- custom
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Guy Emerson's list
- Hanchen DaDaDash
- Interested Talks
- Machine Learning
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- rp587
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Statistics
- Statistics Group
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Iain Murray (University of Toronto)
Friday 23 May 2008, 14:00-15:00