Lower Bounds for Exact Model Counting and Applications in Probabilistic Databases.

Paul Beame, Jerry Li, Sudeepa Roy, Dan Suciu

Browse the full UAI paper archive.