Probability

Internal

• Statistics
• Randomized Algorithms

TODO

• https://www.coursera.org/learn/algorithms-divide-conquer/lecture/UXerT/probability-review-i
• https://www.coursera.org/learn/algorithms-divide-conquer/lecture/cPGDy/probability-review-ii

Concepts:

• Sample space
• Propabilites
• Events and outocomes
• Random variables
• Expectation
• Linearity of expectations
• Conditional probability
• Independent events
• Independent random variables
• Probability distribution