Login / Signup
Nonlinearity of Boolean Functions: An Algorithmic Approach Based on Multivariate Polynomials.
Emanuele Bellini
Massimiliano Sala
Ilaria Simonetti
Published in:
Symmetry (2022)
Keyphrases
</>
boolean functions
multivariate polynomials
uniform distribution
agnostic learning
term dnf
pac learning
membership queries
disjunctive normal form
target concept
multi valued
polynomial size
dnf formulas
learning algorithm
upper bound
hyperplane
bounded treewidth