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

Alex Damian, Jason D. Lee, Joan Bruna

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-dimension…