Testing Odd-Cycle-Freeness in Boolean Functions.

Arnab Bhattacharyya Elena Grigorescu Prasad Raghavendra Asaf Shapira

Published in: Comb. Probab. Comput. (2012)

Keyphrases

boolean functions
uniform distribution
membership queries
threshold functions
dnf formulae
bi decomposition
read once formulas
linear threshold
functional properties
relevant variables
dnf formulas
polynomial size
multi valued
disjunctive normal form
truth table