An Introduction to Lifted Probabilistic Inference

Abstract

Recent advances in the area of lifted inference, which exploits the structure inherent in relational probabilistic models. Statistical relational AI (StaRAI) studies the integration of reasoning under uncertainty with reasoning about individuals and relations. The representations used are often called relational probabilistic models. Lifted inference is about how to exploit the structure inherent in relational probabilistic models, either in the way they are expressed or by extracting structure from observations. This book covers recent significant advances in the area of lifted inference, providing a unifying introduction to this very active field. After providing necessary background on probabilistic graphical models, relational probabilistic models, and learning inside these models, the book turns to lifted inference, first covering exact inference and then approximate inference. In addition, the book considers the theory of liftability and acting in relational domains, which allows the connection of learning and reasoning in relational domains. Contributors Babak Ahmadi, Hendrik Blockeel, Hung Bui, Yuqiao Chen, Arthur Choi, Jaesik Choi, Adnan Darwiche, Jesse Davis, Rodrigo de Salvo Braz, Pedro Domingos, Daan Fierens, Martin Grohe, Fabian Hadiji, Seyed Mehran Kazemi, Kristian Kersting, Roni Khardon, Angelika Kimmig, Jacek Kisyński, Daniel Lowd, Wannes Meert, Martin Mladenov, Raymond Mooney, Sriraam Natarajan, Mathias Niepert, David Poole, Scott Sanner, Pascal Schweitzer, Nima Taghipour, Guy Van den Broeck

Topics & Concepts