핵심 개념
既存のデータ非依存のノルムベースの境界は緩い可能性があることを示す、急速なノルム成長により、新しいツールが必要である。
통계
β の二乗ℓ2-norm E[∥β∥2] = Ω(nα)
λi(Σ) ∼ i^-α
인용구
"Existing data-independent norm-based bounds are necessarily loose."
"Our result on the norm growth implies that existing data-independent bounds and possible extension are necessarily loose."