Sampling-based lower bounds for counting queries
Intelligenza Artificiale The international journal of the AIxIA (2011) - Comments
doi: 10.3233/ia-2011-0026  issn: 1724-8035 

Vibhav Gogate, Rina Dechter