Generalization Bound & Growth Function

Reference: *Chapter 2: Training versus Testing, Learning From Data

Table of Contents

1. Generalization Bound & Hoeffding’s Inequality
2. Infinite Hypothesis Sets & The Union Bound
3. Growth Function & Dichotomies

---

1. Generalization Bound & Hoeffding’s Inequality

---

2. Infinite Hypothesis Sets & The Union Bound

Overlap of Bad Events

---

3. Growth Function & Dichotomies

Convex Sets (Growth Function Never Breaks)

---