Probability and Computing: Randomized Algorithms and Probabilistic Analysis - Hardcover

Mitzenmacher, Michael; Upfal, Eli

 
9780521835404: Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Hardcover
ISBN 10: 0521835402 ISBN 13: 9780521835404
Publisher: Cambridge University Press, 2005

Synopsis

An excellent 2005 introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses.

"synopsis" may belong to another edition of this title.

About the Authors

Michael Miztenmacher is a John L. Loeb Associate Professor in Computer Science at Harvard University. Having written nearly 100 articles on a variety of topics in computer science, his research focuses on randomized algorithms and networks. He has received an NSF CAREER Award and an Alfred P. Sloan Research Fellowship. In 2002, he shared the IEEE Information Theory Society Best Paper Award for his work on error-correcting codes.

Eli Upfal is Professor and Chair of Computer Science at Brown University. He has published more than 100 papers in refereed journals and professional conferences, and is the inventor of more than ten patents. His main research interests are randomized computation and probabilistic analysis of algorithms, with applications to optimization algorithms, communication networks, parallel and distributed computing and computational biology.

"About this title" may belong to another edition of this title.

Publisher
Cambridge University Press
Publication date
2005
Language
English
ISBN 10 
0521835402
ISBN 13 
9780521835404
Binding
Hardcover
Number of pages
370