A New Family of Randomized Algorithms for List Accessing.

Theodoulos Garefalakis

Published in: ESA (1997)

Keyphrases

randomized algorithms
lower bound
approximation algorithms
special case
practical problems
worst case
theoretical analysis
randomized algorithm
np hard
reinforcement learning
objective function
upper bound
online learning
parallel algorithm