Can I read Survey on Algorithms for multi-index models on EtoBox?

Survey on Algorithms for multi-index models by Bruna, Joan; Hsu, Daniel is a scholarly article available to read on EtoBox.

What is Survey on Algorithms for multi-index models about?

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 Gaussian space, the assumptions under which consistency is guaranteed by these methods, and their sample complexity. In many cases, a gap is observed between the sample complexity of the best known computationally efficient methods and the information-theoretical minimum. We also review algorithms based on estimating the span of gradients using nonparametric methods, and algorithms based on fitting neural networks using gradient descent

Author

Bruna, Joan; Hsu, Daniel

Published

2025

Language

EN