On parity decision trees for Fourier-sparse Boolean functions.
Nikhil S. MandeSwagato SanyalPublished in: Electron. Colloquium Comput. Complex. (2020)
Keyphrases
- boolean functions
- decision trees
- uniform distribution
- prime implicants
- threshold functions
- relevant variables
- dnf formulae
- training data
- machine learning algorithms
- high dimensional
- read once formulas
- binary decision diagrams
- naive bayes
- decision rules
- multi valued
- polynomial size
- decision tree algorithms
- functional properties
- bi decomposition
- linear functions
- machine learning