Michael Mitzenmacher: 2 books
Probability and Computing
Randomized Algorithms and Probabilistic Analysis
Language: English
Release Date: January 31, 2005
Randomization and probabilistic techniques play an important role in modern computer science, with applications ranging from combinatorial optimization and machine learning to communication networks and secure protocols. This 2005 textbook is designed to accompany a one- or two-semester course for...
Probability and Computing
Randomization and Probabilistic Techniques in Algorithms and Data Analysis
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,...