More on randomized on-line algorithms for caching.

Marek Chrobak Elias Koutsoupias John Noga

Published in: Theor. Comput. Sci. (2003)

Keyphrases

theoretical analysis
learning algorithm
computational complexity
computational cost
databases
face recognition
randomized algorithm
database
data sets
machine learning
significant improvement
computationally efficient
orders of magnitude
data mining algorithms
times faster