Probability and computing : randomization and probabilistic techniques in algorithms and data analysis /

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 distribution...

Full description

Bibliographic Details

Main Authors:	Mitzenmacher, Michael, 1969- (Author), Upfal, Eli, 1954- (Author)
Format:	Book
Language:	English
Published:	Cambridge ; New York : Cambridge University Press, [2017]
Edition:	Second edition.
Subjects:	Algorithms. Probabilities. Stochastic analysis.