Biased Coins and Randomized Algorithms.

Noga Alon Michael O. Rabin

Published in: Adv. Comput. Res. (1989)

Keyphrases

randomized algorithms
lower bound
approximation algorithms
worst case
practical problems
randomized algorithm
data sets
learning algorithm