Prerequisite chain
Prerequisites for Benign Overfitting
Topics you need before working through Benign Overfitting. Direct prerequisites are listed first; transitive prerequisites (the chain reachable through them) follow.
Direct prerequisites (2)
- Implicit Bias and Modern Generalizationlayer 4, tier 1
- Random Matrix Theory Overviewlayer 4, tier 2
Reachable through the chain (29)
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.
- Gradient Descent Variantslayer 1, tier 1
- Convex Optimization Basicslayer 1, tier 1
- Differentiation in Rnlayer 0A, tier 1
- Sets, Functions, and Relationslayer 0A, tier 1
- Basic Logic and Proof Techniqueslayer 0A, tier 2
- Vectors, Matrices, and Linear Mapslayer 0A, tier 1
- Continuity in Rⁿlayer 0A, tier 1
- Metric Spaces, Convergence, and Completenesslayer 0A, tier 1
- Matrix Operations and Propertieslayer 0A, tier 1
- Linear Regressionlayer 1, tier 1
- Maximum Likelihood Estimation: Theory, Information Identity, and Asymptotic Efficiencylayer 0B, tier 1
- Common Probability Distributionslayer 0A, tier 1
- Central Limit Theoremlayer 0B, tier 1
- Law of Large Numberslayer 0B, tier 1
- Random Variableslayer 0A, tier 1
- Kolmogorov Probability Axiomslayer 0A, tier 1
- Expectation, Variance, Covariance, and Momentslayer 0A, tier 1
- KL Divergencelayer 1, tier 1
- Information Theory Foundationslayer 0B, tier 2
- VC Dimensionlayer 2, tier 1
- Empirical Risk Minimizationlayer 2, tier 1
- Concentration Inequalitieslayer 1, tier 1
- Rademacher Complexitylayer 3, tier 1
- Matrix Concentrationlayer 3, tier 1
- Sub-Gaussian Random Variableslayer 2, tier 1
- Sub-Exponential Random Variableslayer 2, tier 1
- Epsilon-Nets and Covering Numberslayer 3, tier 1
- Measure-Theoretic Probabilitylayer 0B, tier 1
- Inner Product Spaces and Orthogonalitylayer 0A, tier 1