ConceptMathematics
Probability axioms
The fundamental rules of probability stating that any probability value ranges between 0 and 1, and the sum of probabilities of all possible worlds equals 1.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Union bound4Inclusion-exclusion principle3Conditional probability2Chain rule of probability1Complement rule1Conditional probability bounds1Conditional probability rules1Inclusion-exclusion principle for probabilities1Law of total probability1Monotonicity of probability1Probability of a complement event1Sample space1
Lecturers
2Each in their own terms, from the easiest level.
Joe Blitzstein
The foundational rules stating that the empty set has probability zero, the sample space has probability one, and the probability of a countable union of disjoint events is the sum of their individual probabilities.
Lectures that assume it
11- Conditioning Continued, Law of Total Probability
- Conditional Probability
- Independence
- BPP (Bounded-Error Probabilistic Polynomial Time) Complexity Class
- Randomization: Skip Lists
- Period-Finding (Simon's Algorithm over Z_N)
- Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem
- Conditional Probability
- Pigeonhole Principle
- Probabilistic Inference II
- Independence and Conditioning
Connections
21The lectures that define it or assume it, and the concepts next to it.