Radermacher Complexity

本文主要從理解方面入手以及各個公式之間的關係，沒有證明（因爲證明看了我也會忘。。） 簡要概念 1. Radermacher Complexity：樣本複雜性與無窮集合的可學習性之間的關係. 值：在一個函數集合中,所有函數與random noise相關性的最大值。 2. Growth function: Random Complexity 的求法是NP-hard，所以我們用Growth functi

>>阅读原文<<