On the Probabilistic Degrees of Symmetric Boolean functions.
Srikanth SrinivasanUtkarsh TripathiS. VenkiteshPublished in: CoRR (2019)
Keyphrases
- boolean functions
- uniform distribution
- relevant variables
- threshold functions
- prime implicants
- membership queries
- read once formulas
- multi valued
- dnf formulae
- probabilistic model
- functional properties
- learning algorithm
- linear threshold
- binary decision diagrams
- uncertain data
- bayesian networks
- truth table
- disjunctive normal form
- probabilistic databases
- probabilistic logic
- concept classes