Polynomial-Time Relational Probabilistic Inference in Open Universes

Luise Ge, Brendan Juba, Kris Nilsson

Reasoning under uncertainty is a fundamental challenge in Artificial Intelligence. As with most of these challenges, there is a harsh dilemma between the expressive power of the la…