Skip to main content Skip to main navigation


A Deeper Empirical Analysis of CBP Algorithm: Grounding Is the Bottleneck

Shrutika Poyrekar; Sriraam Natarajan; Kristian Kersting
In: Statistical Relational Artificial Intelligence, Papers from the 2014 AAAI Workshop. AAAI Conference on Artificial Intelligence (AAAI-2014), July 27, Québec City, Québec, Canada, AAAI Technical Report, Vol. WS-14-13, AAAI, 2014.


In this work-in-progress, we consider a lifted inference algorithm and analyze its scaling properties. We compare two versions of this algorithm–the original implementation and a newer implementation built on a database. Our preliminary results show that constructing the factor graph from the relational model rather than the construction of the compressed model is the key bottleneck for the application of lifted inference in large domains.

Weitere Links