线性分类器的Rademacher Complexity可以从Massart Lemma 和 Khintchine-Kahane不等式两条路径进行推导。 值得注意的是,采用Massart Lemma进行推导,会有样本维度 D 这一项出现,而使用Khintchine-Kahane不等式,则消去了 D ,而仅仅和样本的范数有关(可能更贴近实际中样本特征稀疏的场景?)。在原论文中,作者也采用了对 p...