Monomial Boolean functions with large high-order nonlinearities.
Jinjie GaoHaibin KanYuan LiJiahua XuQichun WangPublished in: Inf. Comput. (2024)
Keyphrases
- high order
- boolean functions
- uniform distribution
- higher order
- agnostic learning
- low order
- pairwise
- prime implicants
- multi valued
- threshold functions
- membership queries
- relevant variables
- dnf formulas
- read once formulas
- disjunctive normal form
- linear threshold
- functional properties
- machine learning
- tensor decomposition
- lower order
- binary decision diagrams
- statistical queries
- dnf formulae
- bayesian logistic regression