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:
Probably approximately correct
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\]