A Randomized Algorithm for Two Servers in Cross Polytope Spaces.

Wolfgang W. Bein Kazuo Iwama Jun Kawahara Lawrence L. Larmore James A. Oravec

Published in: WAOA (2007)

Keyphrases

randomized algorithm
greedy algorithm
lower bound
randomized algorithms
lattice points
convex hull
closest string
perceptron algorithm
machine learning
feature extraction
multi class
dimensionality reduction
competitive ratio