Review Note
Last Update: 10/08/2023 02:57 PM
Current Deck: EEN100: Theory and exercises
New Card (Unpublished)Currently Published Content
Front
Back
No published tags.
Pending Suggestions
Field Change Suggestions:
Front
Commit #21167
Probably approximately correct
Back
Commit #21167
Fix approximation parameter \(\epsilon \in (0,1)\) and confidence parameter \(\delta \in (0,1)\).
We say that \(h_{\mathcal S}\) is probably approximately correct if
\[\mathbb P\left(L_{P_{\mathcal Z}}(h_{\mathcal S}) \le \min_{h' \in \mathcal H} L_{P_{\mathcal Z}}(h') + \epsilon\right) \ge 1 - \delta\]
We say that \(h_{\mathcal S}\) is probably approximately correct if
\[\mathbb P\left(L_{P_{\mathcal Z}}(h_{\mathcal S}) \le \min_{h' \in \mathcal H} L_{P_{\mathcal Z}}(h') + \epsilon\right) \ge 1 - \delta\]