Why is Pr(A returns an Epsilon-bad hypothesis) = Pr(exist h that is Epsilon-bad and it's consitent) ?

Can you give me an intuition/explanation ?

Tnx

PAC - analysis in the scribe (Page5) of bounding the prob. of failure of alg. A

- Instructors
- Prof. Eran Halperin

Prof. Yishay Mansour

Prof. Lior Wolf - Assistant
- Mariano Schain

- Exam: Jan. 30
^{th}, 2014 - Moed B: Aug. 12
^{th}, 2014

Unless otherwise stated, the content of this page is licensed under Creative Commons Attribution-ShareAlike 3.0 License