Not All FPRASs are Equal: Demystifying FPRASs for DNF-Counting (Extended Abstract).

Kuldeep S. Meel Aditya A. Shrotri Moshe Y. Vardi

Published in: IJCAI (2019)

Keyphrases

extended abstract
uniform distribution
boolean functions
learning algorithm
learning theory
membership queries
machine learning
search algorithm
special case
normal form
dnf formulas
monotone dnf