Login / Signup
Directed Isoperimetric Theorems for Boolean Functions on the Hypergrid and an Õ(n√d) Monotonicity Tester.
Hadley Black
Deeparnab Chakrabarty
C. Seshadhri
Published in:
CoRR (2022)
Keyphrases
</>
boolean functions
uniform distribution
threshold functions
relevant variables
graph partitioning
prime implicants
planar curves
read once formulas
multi valued
membership queries
bi decomposition
dnf formulae
functional properties
disjunctive normal form
truth table
pseudo boolean functions
agnostic learning