Uncertainty in Artificial Intelligence
First Name   Last Name   Password   Forgot Password   Log in!
    Proceedings         Authors   Author's Info   Article details         Search    
Adaptive Inference on General Graphical Models
Umut Acar, Alexander Ihler, Ramgopal Mettu, Ozgur Sumer
Many algorithms and applications involve repeatedly solving variations of the same inference problem; for example we may want to introduce new evidence to the model or perform updates to conditional dependencies. The goal of adaptive inference is to take advantage of what is preserved in the model and perform inference more rapidly than from scratch. In this paper, we describe techniques for adaptive inference on general graphs that support marginal computation and updates to the conditional probabilities and dependencies in logarithmic time. We give experimental results for an implementation of our algorithm, and demonstrate its potential performance benefit in the study of protein structure.
Keywords: null
Pages: 1-8
PS Link:
PDF Link: /papers/08/p1-acar.pdf
AUTHOR = "Umut Acar and Alexander Ihler and Ramgopal Mettu and Ozgur Sumer",
TITLE = "Adaptive Inference on General Graphical Models",
BOOKTITLE = "Proceedings of the Twenty-Fourth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-08)",
ADDRESS = "Corvallis, Oregon",
YEAR = "2008",
PAGES = "1--8"

hosted by DSL   •   site info   •   help