本節課主要介紹了只要存在 break point，那麼其成長函數 mH(N) 就滿足 poly(N)。推導過程是先引入 mH(N) 的上界 B(N,k)，B(N,k) 的上界是 N 的 k-1階多項式，從而得到 mH(N) 的上界就是 N 的 k-1 階多項式。 影片內容 pdf：https://www.csie.ntu.edu.tw/~htlin/course/mlfound18fall/doc/06_handout.pdf