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

Mitzenmacher, Michael; Upfal, Eli

Rilegato

ISBN 10: 110715488X ISBN 13: 9781107154889

Casa editrice: Cambridge University Press, 2017

Riassunto

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

Su questo libro

Informazioni sugli autori

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.

Dettagli dell?edizione

• Editore: Cambridge University Press
• Data di pubblicazione: 2017
• ISBN 10: 110715488X
• ISBN 13: 9781107154889
• Rilegatura: Copertina rigida
• Lingua: Inglese
• Numero edizione: 2
• Numero di pagine: 484
• Contatto del produttore: non disponibile