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}
}
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