Login / Signup
On the parity complexity measures of Boolean functions
Zhiqiang Zhang
Yaoyun Shi
Published in:
CoRR (2010)
Keyphrases
</>
boolean functions
complexity measures
uniform distribution
lower bound
threshold functions
nearest neighbor classifier
functional properties
dnf formulae
membership queries
learning paradigms
polynomial size
multi valued
neural network
upper bound
statistical queries
linear threshold