Trace Monomial Boolean Functions with Large High-Order Nonlinearities.
Jinjie GaoHaibin KanYuan LiJiahua XuQichun WangPublished in: CoRR (2023)
Keyphrases
- high order
- boolean functions
- uniform distribution
- higher order
- low order
- threshold functions
- agnostic learning
- pairwise
- relevant variables
- dnf formulae
- prime implicants
- functional properties
- markov random field
- membership queries
- computer vision
- bayesian logistic regression
- linear threshold
- binary decision diagrams
- prediction accuracy
- linear combination
- image processing