On the parity complexity measures of Boolean functions.

Zhiqiang Zhang Yaoyun Shi

Published in: Theor. Comput. Sci. (2010)

Keyphrases

boolean functions
complexity measures
lower bound
uniform distribution
nearest neighbor classifier
threshold functions
dnf formulae
learning paradigms
membership queries
polynomial size
functional properties
upper bound
statistical queries
data mining
training data
support vector