83 citations · 616 across the 106 of their papers we have counts for
4 papers · 2 filters
Lifted Probabilistic Inference for Asymmetric Graphical Models
Guy Van den Broeck, Mathias Niepert
Lifted probabilistic inference algorithms have been successfully applied to a large number of symmetric graphical models. Unfortunately, the majority of real-world graphical models…
Understanding the Complexity of Lifted Inference and Asymmetric Weighted Model Counting
Eric Gribkoff, Guy Van den Broeck, Dan Suciu
In this paper we study lifted inference for the Weighted First-Order Model Counting problem (WFOMC), which counts the assignments that satisfy a given sentence in first-order logic…
On the Role of Canonicity in Bottom-up Knowledge Compilation
Guy Van den Broeck, Adnan Darwiche
We consider the problem of bottom-up compilation of knowledge bases, which is usually predicated on the existence of a polytime function for combining compilations using Boolean op…
Tractability through Exchangeability: A New Perspective on Efficient Probabilistic Inference
Mathias Niepert, Guy Van den Broeck
Exchangeability is a central notion in statistics and probability theory. The assumption that an infinite sequence of data points is exchangeable is at the core of Bayesian statist…