Items related to Probability and Computing: Randomized Algorithms and...
Synopsis
Assuming only an elementary background in discrete mathematics, this textbook is an excellent introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses. It includes random sampling, expectations, Markov's and Chevyshev's inequalities, Chernoff bounds, balls and bins models, the probabilistic method, Markov chains, MCMC, martingales, entropy, and other topics. The book is designed to accompany a one- or two-semester course for graduate students in computer science and applied mathematics.
"synopsis" may belong to another edition of this title.
Book Description
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.Assuming only an elementary background in discrete mathematics, this textbook is designed to accompany a one- or two-semester course for advanced undergraduates or beginning graduate students in computer science and applied mathematics. It gives an excellent introduction to the probabilistic techniques and paradigms used in the development of probabilistic algorithms and analyses, including random sampling, expectations, Markov's and Chevyshev's inequalities, Chernoff bounds, balls and bins models, the probabilistic method, Markov chains, MCMC, martingales, entropy, and other topics.
About the Author
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.
- PublisherCambridge University Press
- Publication date2005
- ISBN 10 0521835402
- ISBN 13 9780521835404
- BindingHardcover
- LanguageEnglish
- Number of pages370
- Rating
Search results for Probability and Computing: Randomized Algorithms and...
Seller Image
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Published by
Cambridge University Press, 2005
ISBN 10: 0521835402
ISBN 13: 9780521835404
Used
Hardcover
Seller: Goodwill of Silicon Valley, SAN JOSE, CA, U.S.A.
Seller rating 4 out of 5 stars
Condition: acceptable. Supports Goodwill of Silicon Valley job training programs. The cover and pages are in Acceptable condition! Any other included accessories are also in Acceptable condition showing use. Use can include some highlighting and writing, page and cover creases as well as other types visible wear such as cover tears discoloration, staining, marks, scuffs, etc. All pages intact. Seller Inventory # GWSVV.0521835402.A
Quantity: 1 available
Seller Image
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Published by
Cambridge University Press, 2005
ISBN 10: 0521835402
ISBN 13: 9780521835404
Used
Hardcover
Seller: Goodwill of Silicon Valley, SAN JOSE, CA, U.S.A.
Seller rating 4 out of 5 stars
Condition: very_good. Supports Goodwill of Silicon Valley job training programs. The cover and pages are in very good condition! The cover and any other included accessories are also in very good condition showing some minor use. The spine is straight, there are no rips tears or creases on the cover or the pages. Seller Inventory # GWSVV.0521835402.VG
Quantity: 1 available
Stock Image
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Published by
Cambridge University Press, 2005
ISBN 10: 0521835402
ISBN 13: 9780521835404
Used
Hardcover
Seller: Phatpocket Limited, Waltham Abbey, HERTS, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. Your purchase helps support Sri Lankan Children's Charity 'The Rainbow Centre'. Ex-library, so some stamps and wear, but in good overall condition. Our donations to The Rainbow Centre have helped provide an education and a safe haven to hundreds of children who live in appalling conditions. Seller Inventory # Z1-V-008-02119
Quantity: 1 available
Stock Image
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Published by
Cambridge University Press, 2005
ISBN 10: 0521835402
ISBN 13: 9780521835404
Used
Hardcover
Seller: Grumpys Fine Books, Tijeras, NM, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: very good. little wear and tear. Seller Inventory # Grumpy0521835402
Quantity: 1 available
Stock Image
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Published by
Cambridge University Press, 2009
ISBN 10: 0521835402
ISBN 13: 9780521835404
Used
Hardcover
Seller: Anybook.com, Lincoln, United Kingdom
Seller rating 5 out of 5 stars
Condition: Good. This is an ex-library book and may have the usual library/used-book markings inside.This book has hardback covers. In good all round condition. Please note the Image in this listing is a stock photo and may not match the covers of the actual item,900grams, ISBN:9780521835404. Seller Inventory # 8618947
Quantity: 1 available
Stock Image
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Published by
Cambridge University Press, 2005
ISBN 10: 0521835402
ISBN 13: 9780521835404
New
Hardcover
Seller: Grumpys Fine Books, Tijeras, NM, U.S.A.
Seller rating 5 out of 5 stars
Hardcover. Condition: new. Prompt service guaranteed. Seller Inventory # Clean0521835402
Quantity: 1 available
Stock Image
Probability and Computing: Randomized Algorithms and Probabilistic Analysis
Published by
Cambridge University Press, 2005
ISBN 10: 0521835402
ISBN 13: 9780521835404
New
Hardcover
Seller: DeckleEdge LLC, Albuquerque, NM, U.S.A.
Seller rating 4 out of 5 stars
Condition: New. Seller Inventory # CF48
Quantity: 1 available