Composition limits and separating examples for some Boolean function complexity measures.

Justin Gilmer Michael E. Saks Srikanth Srinivasan

Published in: CoRR (2013)

Keyphrases

boolean functions
complexity measures
uniform distribution
relevant variables
nearest neighbor classifier
learning paradigms
truth table
training examples
lower bound
functional properties
supervised learning
neural network
genetic programming
learning theory
membership queries
learning dnf