| Basic Probability |
|
|
|
|
|
|
|
|
|
|
|
|
|
| l | Conditional
probability |
|||||||||||
| » | Pr[A Ç B]
= Pr[A] × Pr[B | A] |
|||||||||||
| l | Independent
events multiply: |
|||||||||||
| » | Pr[A Ç B]
= Pr[A] × Pr[B] |
|||||||||||
| l | Union Bound |
|||||||||||
| » | Pr[X È Y]
£ Pr[X] + Pr[Y] |
|||||||||||
| l | Linearity of
expectation: |
|||||||||||
| » | E[X + Y] = E[X] + E[Y] |
|||||||||||
