Randomized Algorithms

For many applications, a randomized algorithm is either the simplest algorithm available, or the fastest, or both. This tutorial presents the basic concepts in ... » 

For many applications, a randomized algorithm is either the simplest algorithm available, or the fastest, or both. This tutorial presents the basic concepts in the design and analysis of randomized algorithms. «