Probability and Computing: Randomized Algorithms and Probabilistic Analysis

4.09 avg rating
( 44 ratings by Goodreads )
 
9780521835404: Probability and Computing: Randomized Algorithms and Probabilistic Analysis
View all copies of this ISBN edition:
 
 

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.

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

Buy New View Book
List Price: US$ 93.99
US$ 62.72

Convert currency

Shipping: US$ 9.90
From Taiwan to U.S.A.

Destination, rates & speeds

Add to Basket

Top Search Results from the AbeBooks Marketplace

1.

MITZENMACHER, MICHAEL;Upfal, Eli
Published by Spain: Cambridge Univ Pr (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
New Hardcover Quantity Available: 5
Seller:
LINDABOOK
(Taipei, TP, Taiwan)
Rating
[?]

Book Description Spain: Cambridge Univ Pr, 2005. Hardcover. Condition: New. Ship out 1-2 business day,Brand new,US edition, Free tracking number usually 2-4 biz days delivery to worldwide Same shipping fee with US, Canada,Europe country, Australia, item will ship out from either LA or Asia,n. Seller Inventory # ABE-7130194119

More information about this seller | Contact this seller

Buy New
US$ 62.72
Convert currency

Add to Basket

Shipping: US$ 9.90
From Taiwan to U.S.A.
Destination, rates & speeds

2.

Michael Mitzenmacher
Published by Cambridge University Press 0
ISBN 10: 0521835402 ISBN 13: 9780521835404
New Hardcover First Edition Quantity Available: > 20
Seller:
BookVistas
(New Delhi, India)
Rating
[?]

Book Description Cambridge University Press 0. Hardcover. Condition: New. First edition. 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. 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. It assumes only an elementary background in discrete mathematics and gives a rigorous yet accessible treatment of the material, with numerous examples and applications. The first half of the book covers core material, including random sampling, expectations, Markov`s inequality, Chevyshev`s inequality, Chernoff bounds, balls and bins models, the probabilistic method, and Markov chains. In the second half, the authors delve into more advanced topics such as continuous probability, applications of limited independence, entropy, Markov chain Monte Carlo methods, coupling, martingales, and balanced allocations. With its comprehensive selection of topics, along with many examples and exercises, this book is an indispensable teaching tool. ? Contains needed background material to understand many subdisciplines of computer science ? Many examples and exercises ? Provides introduction to both core subject matter and advanced topics Contents Preface; 1. Events and probability; 2. Discrete random variables and expectation; 3. Moments and deviations; 4. Chernoff bounds; 5. Balls, bins and random graphs; 6. The probabilistic method; 7. Markov chains and random walks; 8. Continuous distributions and the Poisson process; 9. Entropy, randomness and information; 10. The Monte Carlo method; 11. Coupling of Markov chains; 12. Martingales; 13. Pairwise independence and universal hash functions; 14. Balanced allocations; References. Printed Pages: 368. Seller Inventory # 3068

More information about this seller | Contact this seller

Buy New
US$ 85.92
Convert currency

Add to Basket

Shipping: US$ 9.69
From India to U.S.A.
Destination, rates & speeds

3.

Mitzenmacher, Michael/ Upfal, Eli
Published by Cambridge Univ Pr (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
New Hardcover Quantity Available: 1
Seller:
Revaluation Books
(Exeter, United Kingdom)
Rating
[?]

Book Description Cambridge Univ Pr, 2005. Hardcover. Condition: Brand New. new title edition. 368 pages. 10.00x7.00x1.00 inches. In Stock. Seller Inventory # zk0521835402

More information about this seller | Contact this seller

Buy New
US$ 113.59
Convert currency

Add to Basket

Shipping: US$ 9.81
From United Kingdom to U.S.A.
Destination, rates & speeds

4.

Mitzenmacher, Michael; Upfal, Eli
Published by Cambridge University Press
ISBN 10: 0521835402 ISBN 13: 9780521835404
New Hardcover Quantity Available: 1
Seller:
Cloud 9 Books
(Wellington, FL, U.S.A.)
Rating
[?]

Book Description Cambridge University Press. Hardcover. Condition: New. 0521835402 New Condition. Seller Inventory # NEW7.0210764

More information about this seller | Contact this seller

Buy New
US$ 130.00
Convert currency

Add to Basket

Shipping: US$ 4.99
Within U.S.A.
Destination, rates & speeds

5.

Michael Mitzenmacher; Eli Upfal
Published by Cambridge University Press (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
New Hardcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 2005. Condition: New. book. Seller Inventory # M0521835402

More information about this seller | Contact this seller

Buy New
US$ 135.36
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds

6.

Michael Mitzenmacher; Eli Upfal
ISBN 10: 0521835402 ISBN 13: 9780521835404
New Quantity Available: 1
Seller:
BennettBooksLtd
(San Diego, CA, U.S.A.)
Rating
[?]

Book Description Condition: New. New. Seller Inventory # STR-0521835402

More information about this seller | Contact this seller

Buy New
US$ 137.98
Convert currency

Add to Basket

Shipping: US$ 4.95
Within U.S.A.
Destination, rates & speeds

7.

Michael Mitzenmacher, Eli Upfal
Published by Cambridge University Press (2005)
ISBN 10: 0521835402 ISBN 13: 9780521835404
New Hardcover Quantity Available: 1
Seller:
Ergodebooks
(RICHMOND, TX, U.S.A.)
Rating
[?]

Book Description Cambridge University Press, 2005. Hardcover. Condition: New. Seller Inventory # DADAX0521835402

More information about this seller | Contact this seller

Buy New
US$ 482.50
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds