Lecture note4

内容摘要

1. 回顾上一节中最后的covering number的相关概念，并进一步延申。
2. 给出并证明Volume polytope Theorem。最后给出5个Remarks，至此对应的High-dimensional Probability 的第一章就讲完了。
3. 开始介绍书中的第二节的知识-Concentration Inequality，这节里先给出Concentration Inequality的概念，之后给出Gaussian tail的定义。这一部分内容对应于书本的第二章内容。