本文从博弈论的视角，证明了多个略优于随机猜测的弱分类器组合的模型可以收敛到强分类器，并对 AdaBoost 算法的工作原理给出严格数学证明。

针对“最大化非负单调次模函数”的问题，证明了在拟阵约束下使用贪心算法可以达到 近似比

介绍了三类图割问题，最小割的 Karger 随机收缩算法及 FastCut 改进，最大割的贪心算法和去随机化分析，以及简要的稀疏割介绍。