Login / Signup

An Average-Case Depth Hierarchy Theorem for Boolean Circuits.

Benjamin RossmanRocco A. ServedioLi-Yang Tan
Published in: FOCS (2015)
Keyphrases
  • average case
  • uniform distribution
  • worst case
  • boolean functions
  • worst case analysis
  • learning curves
  • data sets
  • real valued
  • vc dimension
  • online algorithms
  • training data
  • lower bound
  • average case complexity