Login / Signup

Exponential convergence-tractability of general linear problems in the average case setting.

Guiqiao Xu
Published in: J. Complex. (2015)
Keyphrases
  • average case
  • average case complexity
  • worst case
  • np complete
  • special case
  • worst case analysis
  • machine learning
  • learning curves
  • training data
  • computational complexity
  • lower bound
  • np hard
  • decision problems