Learning single-index models via harmonic decomposition

Nirmit Joshi, Hugo Koubbi, Theodor Misiakiewicz +1

We study the problem of learning single-index models, where the label $y\in \mathbb{R}$ depends on the input $\mathbf{x}\in {\mathbb{R}}^d$ only through an unknown one-dimensio…