Optimal Linear Estimation under Unknown Nonlinear Transform

We also make two theoretical contributions. First, we simultaneously establish the statistical and computational rates of convergence of the proposed spectral algorithm.