Randomized Competitive Algorithms for the List Update Problem.

Nick Reingold Jeffery R. Westbrook Daniel Dominic Sleator

Published in: Algorithmica (1994)

Keyphrases

computationally efficient
data structure
computational complexity
orders of magnitude
learning algorithm
times faster
computational cost
randomized algorithm
real world
combinatorial optimization
benchmark datasets
machine learning algorithms
worst case
np hard
search algorithm
genetic algorithm
machine learning