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 Modern Criminal Law of Australia by Michael Mitzenmacher, Eli Upfal
Cover of the book Writing Sounds in Carolingian Europe by Michael Mitzenmacher, Eli Upfal
Cover of the book The Cambridge Companion to Sherlock Holmes by Michael Mitzenmacher, Eli Upfal
Cover of the book Information Theoretic Security and Privacy of Information Systems by Michael Mitzenmacher, Eli Upfal
Cover of the book The Global Cryosphere by Michael Mitzenmacher, Eli Upfal
Cover of the book Mobilising the Diaspora by Michael Mitzenmacher, Eli Upfal
Cover of the book Contemporary Issues in Estuarine Physics by Michael Mitzenmacher, Eli Upfal
Cover of the book Popular Musical Theatre in London and Berlin by Michael Mitzenmacher, Eli Upfal
Cover of the book WCDMA Design Handbook by Michael Mitzenmacher, Eli Upfal
Cover of the book The Cambridge Companion to Biblical Interpretation by Michael Mitzenmacher, Eli Upfal
Cover of the book The Late Sigmund Freud by Michael Mitzenmacher, Eli Upfal
Cover of the book Management as Consultancy by Michael Mitzenmacher, Eli Upfal
Cover of the book The Balance of Nature and Human Impact by Michael Mitzenmacher, Eli Upfal
Cover of the book Animal Fables after Darwin by Michael Mitzenmacher, Eli Upfal
Cover of the book The Merchant Republics 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