A Model Counter's Guide to Probabilistic Systems
Vazquez-Chanlatte, Marcell, Rabe, Markus N., Seshia, Sanjit A.
–arXiv.org Artificial Intelligence
Starting from unbiased coin flips, we show how to model biased coins, correlated coins, and distributions over finite sets. From there, we continue with modeling sequential systems, such as Markov chains, and revisit the relationship between weighted and unweighted model counting. Thereby, this work provides a conceptual framework for deriving #SAT encodings for probabilistic inference.
arXiv.org Artificial Intelligence
Mar-22-2019