Sample complexity: Difference between revisions

Revision as of 07:54, 9 May 2019

Revision as of 07:55, 9 May 2019

Line 70:

|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) \cdot \ln{1\over \epsilon} + \ln{1\over \delta}}{\epsilon}\bigg)

</math>

where <math>VC(\mathcal H)</math> is the [[VC dimension]] of <math>\mathcal H</math>.