3
Правильна межа PAC навчання VC
Добре відомо, що для концептуального класу СC\mathcal{C} з розмірністю VC гdd достатньо отримати Виведення ( дεжурнал1ε)O(dεlog1ε)O\left(\frac{d}{\varepsilon}\log\frac{1}{\varepsilon}\right)мічені приклади до PAC дізнатисяСC\mathcal{C}. Мені незрозуміло, чи алгоритм навчання PAC (який використовує ці багато зразків) є правильним чи неправильним? У підручниках Кірнса і Вазірані, а також Ентоні і Біггса здається, що алгоритм навчання PAC …