Universality in Learning from Linear Measurements

Ehsan Abbasi, Fariborz Salehi, Babak Hassibi

We study the problem of recovering a structured signal from independently and identically drawn linear measurements. A convex penalty function $f(\cdot )$ is considered which penali…