Login / Signup

Average-Case Computations - Comparing AvgP, HP, and Nearly-P.

Arfst NickelsenBirgit Schelm
Published in: Computational Complexity Conference (2005)
Keyphrases
  • average case
  • worst case
  • uniform distribution
  • worst case analysis
  • learning curves
  • average case complexity
  • vc dimension
  • sample complexity bounds
  • training data
  • np hard
  • small number
  • competitive ratio