Probability and Computing
eBook - PDF

Probability and Computing

Randomization and Probabilistic Techniques in Algorithms and Data Analysis

Michael Mitzenmacher, Eli Upfal

Share book
  1. English
  2. PDF
  3. Available on iOS & Android
eBook - PDF

Probability and Computing

Randomization and Probabilistic Techniques in Algorithms and Data Analysis

Michael Mitzenmacher, Eli Upfal

Book details
Table of contents
Citations

About This Book

Greatly expanded, this new edition requires only an elementary background in discrete mathematics and offers a comprehensive introduction to the role of randomization and probabilistic techniques in modern computer science. Newly added chapters and sections cover topics including normal distributions, sample complexity, VC dimension, Rademacher complexity, power laws and related distributions, cuckoo hashing, and the Lovasz Local Lemma. Material relevant to machine learning and big data analysis enables students to learn modern techniques and applications. Among the many new exercises and examples are programming-related exercises that provide students with excellent training in solving relevant problems. This book provides an indispensable teaching tool to accompany a one- or two-semester course for advanced undergraduate students in computer science and applied mathematics.

Frequently asked questions

How do I cancel my subscription?
Simply head over to the account section in settings and click on “Cancel Subscription” - it’s as simple as that. After you cancel, your membership will stay active for the remainder of the time you’ve paid for. Learn more here.
Can/how do I download books?
At the moment all of our mobile-responsive ePub books are available to download via the app. Most of our PDFs are also available to download and we're working on making the final remaining ones downloadable now. Learn more here.
What is the difference between the pricing plans?
Both plans give you full access to the library and all of Perlego’s features. The only differences are the price and subscription period: With the annual plan you’ll save around 30% compared to 12 months on the monthly plan.
What is Perlego?
We are an online textbook subscription service, where you can get access to an entire online library for less than the price of a single book per month. With over 1 million books across 1000+ topics, we’ve got you covered! Learn more here.
Do you support text-to-speech?
Look out for the read-aloud symbol on your next book to see if you can listen to it. The read-aloud tool reads text aloud for you, highlighting the text as it is being read. You can pause it, speed it up and slow it down. Learn more here.
Is Probability and Computing an online PDF/ePUB?
Yes, you can access Probability and Computing by Michael Mitzenmacher, Eli Upfal in PDF and/or ePUB format, as well as other popular books in Informatik & Programmieralgorithmus. We have over one million books available in our catalogue for you to explore.

Information

Publisher
Cambridge University Press
Year
2017
ISBN
9781108110723
Edition
2
Topic
Informatik
Subtopic
Programmieralgorithmus

Table of contents