Content deleted Content added
Bibcode Bot (talk | contribs) m Adding 0 arxiv eprint(s), 1 bibcode(s) and 0 doi(s). Did it miss something? Report bugs, errors, and suggestions at User talk:Bibcode Bot |
Citation bot (talk | contribs) m Add: pages, issue, volume, journal. | You can use this bot yourself. Report bugs here. | User-activated. |
||
Line 68:
Suppose <math>\mathcal H</math> is a class of binary functions (functions to {0,1}). Then, <math>\mathcal H</math> is <math>(\epsilon,\delta)</math>-PAC-learnable with a sample of size:
<ref>{{Cite journal|title=The optimal sample complexity OF PAC learning
|journal=J. Mach. Learn. Res|volume=17|issue=1|pages=1319–1333|author=Steve Hanneke|year=2016|url=http://dl.acm.org/citation.cfm?id=2946683}}</ref>
<math display="block">
N = O\bigg(\frac{VC(\mathcal H) + \ln{1\over \delta}}{\epsilon}\bigg)
| |||