Adaptive Exact Inference in Graphical Models

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