Partial Evaluation in Junction Trees

One prominent method to perform inference on probabilistic graphical models is the probability propagation in trees of clusters (PPTC) algorithm. In this paper, we demonstrate the use of partial evaluation, an established technique from the compiler domain, to improve the performance of online Bayesian inference using the PPTC algorithm in the context of observed evidence. We present a metaprogramming-based method to transform a base program into an optimized version by precomputing the static input at compile time while guaranteeing behavioral equivalence. We achieve an inference time reduction of 21% on average for the UAI2014 Promedus benchmark.

• Partial Evaluation in Junction Trees
  M.R. Villescas, P. Wijnings, S. Stuijk, H. Corporaal.
  In Digital System Design, 25th Euromicro Conference, DSD 22 Proceedings, pages xyz-xyz. Gran Canaria, Spain 31 August - 2 September 2022. IEEE Computer Society Press, Los Alamitos, CA, USA, 2022. (abstract, pdf, doi).