On the robustness of the minimim l2 interpolator - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Bernoulli Année : 2022

On the robustness of the minimim l2 interpolator

Résumé

We analyse the interpolator with minimal 2-norm β in a general high dimensional linear regression framework where Y = Xβ * + ξ with X a random n × p matrix with independent N (0, Σ) rows. We prove that, with high probability, without assumption on the noise vector ξ ∈ R n , the ellipsoid risk β −β * 2 Σ = (β −β *) T Σ(β −β *) is bounded from above by (β * 2 2 rcn(Σ)∨ ξ 2)/n, where c is an absolute constant and, for any k 1, r k (Σ) = i≥k λi(Σ) is the tail sum of the eigenvalues of Σ. These bounds show a transition in the rates. For high signal to noise ratios, the rates β * 2 2 rcn(Σ)/n broadly improve the existing ones. For low signal to noise ratio, we also provide lower bound holding with large probability. General lower bounds are proved under minor restrictions on the noise ξ (see Theorem 1). Under assumptions on the sprectrum of Σ, this lower bound is of order ξ 2 2 /n, matching the upper bound. Consequently, in the large noise regime, we are able to precisely track the ellipsoid risk with large probability. These results give new insight when the interpolation can be harmless in high dimensions.
Fichier principal
Vignette du fichier
BEJ2105-008R1A0.pdf (392.71 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03874519 , version 1 (28-11-2022)

Identifiants

Citer

Geoffrey Chinot, Matthieu Lerasle. On the robustness of the minimim l2 interpolator. Bernoulli, In press, ⟨10.48550/arXiv.2003.05838⟩. ⟨hal-03874519⟩
28 Consultations
32 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More