Probabilistic estimation of the algebraic degree of Boolean functions.
Ana SalageanPercy Reyes-ParedesPublished in: CoRR (2023)
Keyphrases
- boolean functions
- uniform distribution
- threshold functions
- dnf formulae
- relevant variables
- membership queries
- prime implicants
- read once formulas
- functional properties
- bayesian networks
- pseudo boolean functions
- bi decomposition
- uncertain data
- polynomial size
- statistical queries
- disjunctive normal form
- probabilistic logic
- temporal logic
- normal form
- optical flow
- machine learning