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