On Parity Decision Trees for Fourier-Sparse Boolean Functions.
Nikhil S. MandeSwagato SanyalPublished in: FSTTCS (2020)
Keyphrases
- boolean functions
- decision trees
- uniform distribution
- prime implicants
- threshold functions
- functional properties
- naive bayes
- machine learning algorithms
- relevant variables
- machine learning
- decision rules
- bi decomposition
- dnf formulae
- disjunctive normal form
- membership queries
- high dimensional
- polynomial size
- read once formulas