VC Theory: Hoeffding Inequality

以前提過的 Professor Yaser Abu-Mostafa 的機器學習課程在 Lecture 五、六、7 三課中講到了 VC Theory 的一些內容，用來回答他在課程中提到的「Can We Learn？」這個問題。更具體地來講，他這裏主要解決了 binary classification 問題中的 Learnability 的問題，結論就是：若是 hypothesis space  的

>>阅读原文<<