Login / Signup

Composition Limits and Separating Examples for Some Boolean Function Complexity Measures.

Justin GilmerMichael E. SaksSrikanth Srinivasan
Published in: Computational Complexity Conference (2013)
Keyphrases
  • boolean functions
  • complexity measures
  • uniform distribution
  • relevant variables
  • nearest neighbor classifier
  • learning paradigms
  • polynomial size
  • machine learning
  • stack filters
  • dnf formulas
  • functional properties