Probability: Difference between revisions
Jump to navigation
Jump to search
(→TODO) |
|||
Line 7: | Line 7: | ||
All concepts discussed in this page are discrete probability concepts. | All concepts discussed in this page are discrete probability concepts. | ||
=Sample Space and Probability Space= | =Sample Space and Probability Space= | ||
=Outcome= | |||
=Event= | |||
=Notations= | =Notations= |
Revision as of 21:59, 22 September 2021
Internal
Overview
All concepts discussed in this page are discrete probability concepts.
Sample Space and Probability Space
Outcome
Event
Notations
TODO
- Mathematics for Computer Science Eric Lehman and Tom Leighton Chapters 18 - Chapter 25.
- 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
Map Concepts:
- Sample space
- Outcome
- Events and outcomes
- 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