Randomized Algorithms and Complexity Theory.

Published in: J. Univers. Comput. Sci. (2006)

Keyphrases

complexity theory
randomized algorithms
lower bound
theoretical basis
approximation algorithms
computational geometry
practical problems
worst case
randomized algorithm
upper bound
learning algorithm
feature space
computer graphics