Login / Signup
Monotonicity Tester for Boolean Functions on $d$-Dimensional Hypergrids.
Hadley Black
Deeparnab Chakrabarty
C. Seshadhri
Published in:
Electron. Colloquium Comput. Complex. (2023)
Keyphrases
</>
boolean functions
uniform distribution
threshold functions
dnf formulae
multi valued
prime implicants
functional properties
relevant variables
relational databases
polynomial size
read once formulas
pseudo boolean functions
truth table