On the Probabilistic Degrees of Symmetric Boolean functions.
Srikanth SrinivasanUtkarsh TripathiS. VenkiteshPublished in: Electron. Colloquium Comput. Complex. (2019)
Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- read once formulas
- relevant variables
- membership queries
- prime implicants
- polynomial size
- multi valued
- functional properties
- bayesian networks
- probabilistic model
- dnf formulae
- binary decision diagrams
- pseudo boolean functions
- disjunctive normal form
- linear threshold
- probabilistic logic
- learning algorithm