Randomized Algorithms and Pseudorandom Numbers.

Howard J. Karloff Prabhakar Raghavan

Published in: J. ACM (1993)

Keyphrases

randomized algorithms
pseudorandom
uniformly distributed
lower bound
random number
approximation algorithms
secret key
worst case
randomized algorithm
practical problems
upper bound
learning algorithm
search algorithm
np hard
greedy algorithm
cost sensitive