8. Discrete probability review
From Jeff Erickson
…Read more Less…
- Randomized algorithms: what and why?
- Discrete sample spaces, good old rock, events, probability, conditional probability
- Random variables: expectation, conditional expectation
- Biased coins (Bernoulli trials): time to first heads, simulating a fair coin
- Pokémon (coupon) collection: linearity of expectation