Monotonicity Tester for Boolean Functions on d-Dimensional Hypergrids.

Hadley Black Deeparnab Chakrabarty C. Seshadhri

Published in: CoRR (2023)

Keyphrases

boolean functions
uniform distribution
dnf formulae
membership queries
relevant variables
threshold functions
prime implicants
multi valued
decision trees
binary decision diagrams
functional properties
read once formulas
linear threshold
bi decomposition