Probability And Computing: Randomization And Probabilistic Techniques In Algorithms And Data Analysis 2nd Edition,By Michael Mitzenmacher, Eli Upfal - Hardcover, Each

Details:

Greatly expanded, this new edition requires only an elementary background in discrete mathematics and offers a comprehensive introduction to the role of randomization and probabilistic techniques in modern computer science.