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

Justin Gilmer Michael E. Saks Srikanth Srinivasan

Published in: Comb. (2016)

Keyphrases

boolean functions
complexity measures
uniform distribution
learning paradigms
relevant variables
training examples
membership queries
functional properties
multi valued
nearest neighbor classifier