Probability and Computing

Randomized Algorithms and Probabilistic Analysis

Nonfiction, Science & Nature, Mathematics, Discrete Mathematics, Computers, General Computing
Cover of the book Probability and Computing by Michael Mitzenmacher, Eli Upfal, Cambridge University Press
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Michael Mitzenmacher, Eli Upfal ISBN: 9781139637152
Publisher: Cambridge University Press Publication: January 31, 2005
Imprint: Cambridge University Press Language: English
Author: Michael Mitzenmacher, Eli Upfal
ISBN: 9781139637152
Publisher: Cambridge University Press
Publication: January 31, 2005
Imprint: Cambridge University Press
Language: English

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 2005 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, the probabilistic method and Markov chains. The second half covers more advanced topics such as continuous probability, applications of limited independence, entropy, Markov chain Monte Carlo methods and balanced allocations. With its comprehensive selection of topics, along with many examples and exercises, this book is an indispensable teaching tool.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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 2005 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, the probabilistic method and Markov chains. The second half covers more advanced topics such as continuous probability, applications of limited independence, entropy, Markov chain Monte Carlo methods and balanced allocations. With its comprehensive selection of topics, along with many examples and exercises, this book is an indispensable teaching tool.

More books from Cambridge University Press

Cover of the book Mathematical Aspects of Fluid Mechanics by Michael Mitzenmacher, Eli Upfal
Cover of the book Deep-Sky Companions: Southern Gems by Michael Mitzenmacher, Eli Upfal
Cover of the book Jurist in Context by Michael Mitzenmacher, Eli Upfal
Cover of the book Gravity by Michael Mitzenmacher, Eli Upfal
Cover of the book Women Writers and Journalists in the Nineteenth-Century South by Michael Mitzenmacher, Eli Upfal
Cover of the book Introduction to Quantum Effects in Gravity by Michael Mitzenmacher, Eli Upfal
Cover of the book Law and the Humanities by Michael Mitzenmacher, Eli Upfal
Cover of the book An Integrative Approach to Successional Dynamics by Michael Mitzenmacher, Eli Upfal
Cover of the book Edith Wharton in Context by Michael Mitzenmacher, Eli Upfal
Cover of the book The Cambridge Companion to William Carlos Williams by Michael Mitzenmacher, Eli Upfal
Cover of the book Race, Nation, and Citizenship in Postcolonial Africa by Michael Mitzenmacher, Eli Upfal
Cover of the book Obstacles to Ethical Decision-Making by Michael Mitzenmacher, Eli Upfal
Cover of the book Brain Disorders in Critical Illness by Michael Mitzenmacher, Eli Upfal
Cover of the book The Cambridge Companion to American Crime Fiction by Michael Mitzenmacher, Eli Upfal
Cover of the book Truth Commissions and Procedural Fairness by Michael Mitzenmacher, Eli Upfal
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy