Login / Signup

Optimal Randomized Algorithm for the Density Selection Problem.

Tien-Ching LinD. T. Lee
Published in: ISAAC (2009)
Keyphrases
  • randomized algorithm
  • greedy algorithm
  • worst case
  • optimal solution
  • lower bound
  • competitive ratio
  • dynamic programming
  • learning algorithm
  • nearest neighbor
  • randomized algorithms