Lifting high-dimensional nonlinear models with Gaussian regressors

Christos Thrampoulidis, Ankit Singh Rawat

We study the problem of recovering a structured signal ${\mathbf{x}}_0$ from high-dimensional data ${\mathbf{y}}_i=f({\mathbf{a}}_i^T{\mathbf{x}}_0)$ for some nonlinear (and potentially un…