On the Probabilistic Degrees of Symmetric Boolean Functions.

Srikanth Srinivasan Utkarsh Tripathi S. Venkitesh

Published in: FSTTCS (2019)

Keyphrases

boolean functions
uniform distribution
prime implicants
threshold functions
membership queries
relevant variables
bayesian networks
binary decision diagrams
functional properties
dnf formulae
probabilistic model
multi valued
dnf formulas
association rules
uncertain data