Login / Signup

Quasi-polynomial tractability of linear problems in the average case setting.

Guiqiao Xu
Published in: J. Complex. (2014)
Keyphrases
  • average case
  • average case complexity
  • worst case
  • np complete
  • worst case analysis
  • feature selection
  • constraint satisfaction
  • objective function
  • small number
  • decision problems
  • uniform distribution
  • learning curves