Randomization and Probabilistic Techniques in Algorithms and Data Analysis
by
Michael Mitzenmacher, Eli Upfal
Language: English
Release Date: July 3, 2017
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. Newly added chapters and sections cover topics including normal distributions,...