Toward Caching Symmetrical Subtheories for Weighted Model Counting

Kopp, Timothy (University of Rochester) | Singla, Parag (Indian Institute of Technology Delhi) | Kautz, Henry (University of Rochester)

AAAI Conferences 

Model counting and weighted model counting are key problems in artificial intelligence. Marginal inference can be reduced to model counting in many statistical-relational systems, such as Markov Logic. One common approach used by model counters is splitting a theory into disjoint subtheories, performing model counting on the subtheories, and then caching the result. If an identical subtheory is encountered again in the search, the cached result is used, greatly reducing runtime. In this work we introduce a way to cache symmetric subtheories compactly, which could potentially decrease required cache size, increase cache hits, and decrease runtime of solving.