Probability: Difference between revisions
Jump to navigation
Jump to search
Line 5: | Line 5: | ||
=Overview= | =Overview= | ||
All concepts discussed in this page are discrete probability concepts. | |||
=TODO= | =TODO= | ||
* https://www.coursera.org/learn/algorithms-divide-conquer/lecture/UXerT/probability-review-i | * https://www.coursera.org/learn/algorithms-divide-conquer/lecture/UXerT/probability-review-i |
Revision as of 21:39, 22 September 2021
Internal
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