MIT
7
Basic Probability
lConditional
probability
»Pr[A Ç B] = Pr[A] × Pr[B | A]
lIndependent
events multiply:
»Pr[A Ç B] = Pr[A] × Pr[B]
lUnion
Bound
»Pr[X È Y] £ Pr[X] + Pr[Y]
lLinearity
of expectation:
»E[X + Y] = E[X] + E[Y]