Login / Signup

Average case vs. worst case: margins of safety in system design.

Christian W. ProbstAndreas GalMichael Franz
Published in: NSPW (2005)
Keyphrases
  • average case
  • worst case
  • worst case analysis
  • uniform distribution
  • lower bound
  • upper bound
  • np hard
  • learning curves
  • sample complexity bounds
  • average case complexity