Highly Influential

# Adaptive Exact Inference in Graphical Models

@article{Smer2011AdaptiveEI, title={Adaptive Exact Inference in Graphical Models}, author={{\"O}zg{\"u}r S{\"u}mer and Umut A. Acar and Alexander T. Ihler and Ramgopal R. Mettu}, journal={Journal of Machine Learning Research}, year={2011}, volume={12}, pages={3147-3186} }

- Published 2011 in Journal of Machine Learning Research

Many algorithms and applications involve repeatedly solvi ng variations of the same inference problem, for example to introduce new evidence to the model or to c hange conditional dependencies. As the model is updated, the goal of adaptive inferenceis to take advantage of previously computed quantities to perform inference more rapidly than fro m scratch. In this paper, we present algorithms for adaptive exact inference on general graphs t hat can be used to efficiently compute marginals and… CONTINUE READING