Paul Beame, Jerry Li, Sudeepa Roy, Dan Suciu. Lower Bounds for Exact Model Counting and Applications in Probabilistic Databases. In Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence, Bellevue, WA, USA, August 11-15, 2013. AUAI Press, Corvallis, Oregon, 2013. [doi]
Abstract is missing.