One-Shot Inference in Markov Random Fields

Hao Xiong, Yuanzhen Guo, Yibo Yang, Nicholas Ruozzi
2019 Conference on Uncertainty in Artificial Intelligence  
Statistical inference in Markov random fields (MRFs) is NP-hard in all but the simplest cases. As a result, many algorithms, particularly in the case of discrete random variables, have been developed to perform approximate inference. However, most of these methods scale poorly, cannot be applied to continuous random variables, or are too slow to be used in situations that call for repeated statistical inference on the same model. In this work, we propose a novel variational inference strategy
more » ... at is efficient for repeated inference tasks, flexible enough to handle both continuous and discrete random variables, and scalable enough, via modern GPUs, to be practical on MRFs with hundreds of thousands of random variables. We prove that our approach overcomes weaknesses of existing ones and demonstrate its efficacy on both synthetic models and real-world applications.
dblp:conf/uai/XiongGYR19 fatcat:3i6htvzx7rhfnkevc3exzilkwq