5,337
edits
No edit summary |
|||
Line 13: | Line 13: | ||
===Learning Rate=== | ===Learning Rate=== | ||
==Learning Theory== | |||
===PAC Learning=== | |||
Probably Approximately Correct (PAC)<br> | |||
A hypothesis class <math>H</math> is PAC learnable if given <math>0 < \epsilon, \delta < 1</math>, there is some function <math>m(\epsilon, \delta)</math> polynomial in <math>1/\epsilon, 1/\delta</math> such that if we have a sample size <math>\geq m(\epsilon, \delta)</math> then with probability <math>1-\delta</math> the hypothesis we will learn will have error less than <math>\epsilon</math>. |