Submodular Goal Value of Boolean Functions.

Eric Bach Jérémie Dusart Lisa Hellerstein Devorah Kletenik

Published in: CoRR (2017)

Keyphrases

boolean functions
uniform distribution
threshold functions
prime implicants
relevant variables
membership queries
truth table
multi valued
dnf formulae
pseudo boolean functions
objective function
polynomial size
read once formulas