Randomized competitive algorithms for generalized caching.

Nikhil Bansal Niv Buchbinder Joseph Naor

Published in: STOC (2008)

Keyphrases

learning algorithm
computationally efficient
neural network
optimization problems
database
computational complexity
theoretical analysis
recently developed
real time
database systems
worst case
benchmark datasets
times faster
randomized algorithms