2000 Mathematics Subject Classification: Primary 62C99, sec-ondary 62C10, 62C20, 62J05

International audienceThe paper deals with recovering an unknown vector β ∈ R^p based on the observations Y = Xβ + ∈ξ and Z = X + σζ, where X is an unknown n×p-matrix with n ≥ p, ξ ∈ R^p is a standard white Gaussian noise, ζ is a n × p-matrix with i.i.d. standard Gaussian entries, and ∈, σ ∈ R^+ are known noise levels. It is assumed that X has a large condition number and p is large. Therefore, in order to estimate β, the simple Tikhonov-Phillips regularization (ridge regression) with a data-driven regularization parameter is used. For this estimation method, we study the effect of noise σζ on the quality of the recovering of Xβ using concentration inequalities for the prediction error