Asymptotic errors for convex penalized linear regression beyond Gaussian matrices

Cédric Gerbelot, Alia Abbara, Florent Krzakala

We consider the problem of learning a coefficient vector $x_0$ in $R^N$ from noisy linear observations $y=F{x}_0+w$ in $R^M$ in the high dimensional limit $M,N$ to infinity w…