Sign in

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

Justin GilmerMichael E. SaksSrikanth 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