Self-Predicting Boolean Functions.

Nir Weinberger Ofer Shayevitz

Published in: SIAM J. Discret. Math. (2019)

Keyphrases

boolean functions
uniform distribution
randomly generated
threshold functions
prime implicants
dnf formulae
linear threshold
bi decomposition
membership queries
functional properties
relevant variables
machine learning
polynomial size
disjunctive normal form
pseudo boolean functions