Competitive Randomized Algorithms for Non-Uniform Problems.

Anna R. Karlin Mark S. Manasse Lyle A. McGeoch Susan S. Owicki

Published in: SODA (1990)

Keyphrases

randomized algorithms
lower bound
high dimensionality
practical problems
support vector
computational complexity
high dimensional
active learning
optimization problems