Login / Signup

Matrix Transformation Is Complete for the Average Case.

Andreas BlassYuri Gurevich
Published in: SIAM J. Comput. (1995)
Keyphrases
  • average case
  • worst case
  • worst case analysis
  • uniform distribution
  • learning curves
  • online algorithms
  • average case complexity
  • learning algorithm
  • vc dimension
  • sample complexity bounds