VC理论

VC 理论是Vladimir Vapnik（俄）和Alexey Chervonenkis在1960-1990逐步发展起来的，属于计算学习理论的一种，从概率统计的角度解释学习过程。
关于该理论最早的发表是Vapnik 和Chervonenkis, 1968，最早的证明是 Vapnik and Chervonenkis, 1971.
被Sauer，于1972年进一步证明。

参考文献

Vapnik，Chervonenkis, 1968
Vapnik V N, Chervonenkis A Y. On the uniform convergence of relative frequencies of events to their probabilities[C]//Soviet Math. Dokl. 1968, 9: 915-918.
（被收录在Measures of Complexity 书中的第三章节）
VC 理论的overview
1.https://en.wikipedia.org/wiki/Vapnik%E2%80%93Chervonenkis_theory
2.