Login / Signup

LR(k) Testing is Average Case Complete.

Christoph Karg
Published in: Computational Complexity Conference (1997)
Keyphrases
  • average case
  • worst case
  • uniform distribution
  • learning curves
  • worst case analysis
  • logistic regression
  • average case complexity
  • image processing
  • training data
  • vc dimension
  • sample complexity bounds