利用Massart Lemma求得的界 考虑D 维向量 x=(x1,x2,...,xD),显然有 (∑|xi|p)≤D‖x‖∞p 因此‖∑ξixi‖p∗≤D1/p∗‖∑ξixi‖∞,代入可得 Rm(N‖w‖p≤γ1)≤D1/p∗γEξ∈{±1}m[1m‖∑i=1mξixi‖∞]。 Massart's Lemma Eξ∈{±1}mmaxj∑iξixi,j≤r2logD,...