Probability and Computing: Randomized Algorithms and Probabilistic Analysis by Eli Upfal, Michael Mitzenmacher

Probability and Computing: Randomized Algorithms and Probabilistic Analysis

Eli Upfal, Michael Mitzenmacher

370 pages first pub 2005 (view editions)

nonfiction computer science mathematics informative medium-paced
Powered by AI (Beta)
Loading...

Description

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,...

Read more

Community Reviews

Loading...

Content Warnings

Loading...