For many applications, a randomized algorithm is either the simplest or the fastest algorithm available, and sometimes both. This book …
