Probability

Internal

• Statistics
• Randomized Algorithms

Overview

All concepts discussed in this page are discrete probability concepts.

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
• Outcome
• Probabilites
• Events and outocomes
• Random variables
• Indicator random variable
• Expectation
• Decomposition principle - relevant for the analysis of randomized algorithms.
• Linearity of expectations
• Conditional probability
• Independent events
• Independent random variables
• Probability distribution