A Polylogarithmic-Competitive Algorithm for the k-Server Problem
Nikhil BansalNiv BuchbinderAleksander MadryJoseph NaorPublished in: CoRR (2011)
Keyphrases
- experimental evaluation
- dynamic programming
- k means
- optimization algorithm
- theoretical analysis
- worst case
- preprocessing
- probabilistic model
- learning algorithm
- similarity measure
- recognition algorithm
- convergence rate
- high accuracy
- linear programming
- database
- markov chain
- expectation maximization
- detection algorithm
- least squares
- computational cost
- computational complexity
- objective function
- selection algorithm
- improved algorithm
- estimation algorithm
- matching algorithm
- classification algorithm
- single pass
- tree structure
- clustering method
- input data
- np hard
- significant improvement
- data streams
- website
- feature selection
- genetic algorithm
- neural network