The Generative Leap: Tight Sample Complexity for Efficiently Learning Gaussian Multi-Index Models

TL;DR

In this work we consider generic Gaussian Multi-index models, in which the labels only depend on the (Gaussian) $d$-dimensional inputs through their projection onto a low-dimensional $r = O_d(1)$ subs…

Opening excerpt from the authors’ abstract. source