Login / Signup

Average-Case and Smoothed Competitive Analysis of the Multilevel Feedback Algorithm.

Luca BecchettiStefano LeonardiAlberto Marchetti-SpaccamelaGuido SchäferTjark Vredeveld
Published in: Math. Oper. Res. (2006)
Keyphrases
  • average case
  • worst case
  • competitive ratio
  • learning algorithm
  • dynamic programming
  • objective function
  • np hard
  • uniform distribution
  • worst case analysis
  • high dimensional
  • optimal solution
  • lower bound
  • convergence rate