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:
STOC (2023)
Keyphrases
</>
boolean functions
uniform distribution
dnf formulae
threshold functions
graph partitioning
planar curves
relevant variables
membership queries
linear threshold
functional properties
prime implicants
truth table
bi decomposition
polynomial size
binary decision diagrams
linear functions
association rules