Content deleted Content added
Tom.Reding (talk | contribs) m Category:Pages using invalid self-closed HTML tags: <div id=.../> -> <span id=...></span> or |id=... (see WP:ANCHOR for more options) using AWB |
Olexa Riznyk (talk | contribs) →Sample-complexity bounds: Improving reference(s) |
||
Line 80:
Suppose <math>\mathcal H</math> is a class of real-valued functions with range in [0,T]. Then, <math>\mathcal H</math> is <math>(\epsilon,\delta)</math>-PAC-learnable with a sample of size:
<ref name=mr15>{{cite book|first1=Martin|last1=Anthony|first2=Peter L.|last2=Bartlett|title=Neural Network Learning: Theoretical Foundations|year=2009|isbn=9780521118620}}</ref><ref>{{cite conference|title=On the Pseudo-Dimension of Nearly Optimal Auctions|year=2015|conference=NIPS|url=http://papers.nips.cc/paper/5766-on-the-pseudo-dimension-of-nearly-optimal-auctions|arxiv=1506.03684}}</ref>
<math display="block">
N = O\bigg(T^2\frac{PD(\mathcal H)\ln{T\over \epsilon} + \ln{1\over \delta}}{\epsilon^2}\bigg)
| |||