Fundamental limits of weak learnability in high-dimensional multi-index models