Select Lab Publications

Focused Belief Propagation for Query-Specific Inference (2010)

By: Anton Chechetka and Carlos Guestrin

Abstract: With the increasing popularity of large-scale probabilistic graphical models, even "lightweight" approximate inference methods are becoming infeasible. Fortunately, often large parts of the model are of no immediate interest to the end user. Given the variable that the user actually cares about, we show how to quantify edge importance in graphical models and to significantly speed up inference by focusing computation on important parts of the model. Our algorithm empirically demonstrates convergence speedup by multiple times over state of the art.

Download Information
Anton Chechetka and Carlos Guestrin (2010). "Focused Belief Propagation for Query-Specific Inference." In Artificial Intelligence and Statistics (AISTATS). Best Student Paper Award. pdf   talk      
BibTeX citation

author = {Anton Chechetka and Carlos Guestrin},
title = {Focused Belief Propagation for Query-Specific Inference},
booktitle = {In Artificial Intelligence and Statistics (AISTATS)},
month = {May},
year = {2010},
wwwfilebase = {aistats2010-chechetka-guestrin},
wwwtopic = {Efficient Inference}
wwwaward = {Best Student Paper Award}

full list