Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis - Hardcover

Mitzenmacher, Michael; Upfal, Eli

Hardcover

ISBN 10: 110715488X ISBN 13: 9781107154889

Publisher: Cambridge University Press, 2017

Synopsis

This greatly expanded new edition offers a comprehensive introduction to randomization and probabilistic techniques in modern computer science.

About this title

About the Authors

Michael Mitzenmacher is a Professor of Computer Science in the School of Engineering and Applied Sciences at Harvard University, Massachusetts. Professor Mitzenmacher has authored or co-authored over 200 conference and journal publications on a variety of topics, including algorithms for the internet, efficient hash-based data structures, erasure and error-correcting codes, power laws, and compression. His work on low-density parity-check codes shared the 2002 IEEE Information Theory Society Best Paper Award and won the 2009 ACM SIGCOMM Test of Time Award. He was elected as the Chair of the ACM Special Interest Group on Algorithms and Computation Theory in 2015.

Eli Upfal is a Professor of Computer Science at Brown University, where he was also the department chair from 2002 to 2007. Prior to joining Brown in 1998, he was a researcher and project manager at the IBM Almaden Research Center, and a professor at the Weizmann Institute of Science, Israel. His main research interests are randomized algorithms, probabilistic analysis of algorithms, and computational statistics, with applications ranging from combinatorial and stochastic optimization, massive data analysis and sampling complexity to computational biology, and computational finance.

Edition details

• Publisher: Cambridge University Press
• Publication date: 2017
• Language: English
• ISBN 10: 110715488X
• ISBN 13: 9781107154889
• Binding: Hardcover
• Edition number: 2
• Number of pages: 484