Loading...

Rapidly Mixing Gibbs Sampling for a Class of Factor Graphs Using Hierarchy Width

Gibbs sampling on factor graphs is a widely used inference technique, which often produces good empirical results. Theoretical guarantees for its performance are weak: even for tree structured graphs, the mixing time of Gibbs may be exponential in the number of variables. To help understand the beha...

Full description

Saved in:
Bibliographic Details
Published in:Adv Neural Inf Process Syst
Main Authors: De Sa, Christopher, Zhang, Ce, Olukotun, Kunle, Ré, Christopher
Format: Artigo
Language:Inglês
Published: 2015
Subjects:
Online Access:https://ncbi.nlm.nih.gov/pmc/articles/PMC4894721/
https://ncbi.nlm.nih.gov/pubmed/27279724
Tags: Add Tag
No Tags, Be the first to tag this record!