核心概念
既存のデータ非依存のノルムベースの境界は緩い可能性があることを示す、急速なノルム成長により、新しいツールが必要である。
統計資料
β の二乗ℓ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."