Survey on Algorithms for multi-index models

Joan Bruna, Daniel Hsu

We review the literature on algorithms for estimating the index space in a multi-index model. The primary focus is on computationally efficient (polynomial-time) algorithms in Gaus…