ConceptSystems & CS
Probability space
The set of all possible unknowns and behaviors that designers must accept and learn to work with.
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.
Lecturers
2Each in their own terms, from the easiest level.
Tom Leighton
A probability space consists of a sample space and a probability function that maps the sample space to the real numbers such that probabilities are between 0 and 1 and sum to 1.
Lectures that assume it
10- Expectation II
- Expectation I
- Gibbs Measures on Infinite Trees and Homoclinic Points
- BPP (Bounded-Error Probabilistic Polynomial Time) Complexity Class
- Transformations and Convolutions
- Transmitting Information Reliably over a Noisy Channel & Shannon’s Noisy Coding Theorem
- Itō Calculus
- Spectral Graph Theory Beyond the Standard Graph Laplacian
- Independence and Conditioning
- Sequential Optimization of Dynamically Augmented Conditional Value-at-Risk
Connections
20The lectures that define it or assume it, and the concepts next to it.