Prerequisite chain
Prerequisites for Coupling Arguments and Mixing Time
Topics you need before working through Coupling Arguments and Mixing Time. Direct prerequisites are listed first; transitive prerequisites (the chain reachable through them) follow.
Direct prerequisites (2)
- Metropolis-Hastings Algorithmlayer 2, tier 1
- Martingale Theorylayer 0B, tier 2
Reachable through the chain (4)
These topics are not directly cited as prerequisites but are reached transitively by following the chain upward. Working through the direct prerequisites pulls these in.
- Common Probability Distributionslayer 0A, tier 1
- Sets, Functions, and Relationslayer 0A, tier 1
- Basic Logic and Proof Techniqueslayer 0A, tier 2
- Measure-Theoretic Probabilitylayer 0B, tier 1