logo
today local_bar
multi-index models

4 papers across 2 sessions

Poster Session 4

1 paper
Thursday, December 4, 2025 · 4:30 PM → 7:30 PM
Exhibit Hall C,D,E
Learning with Restricted Boltzmann Machines: Asymptotics of AMP and GD in High Dimensions
#3902 · Yizhou Xu, Florent Krzakala, Lenka Zdeborová

Poster Session 5

3 papers
Friday, December 5, 2025 · 11:00 AM → 2:00 PM
Exhibit Hall C,D,E
Algorithms and SQ Lower Bounds for Robustly Learning Real-valued Multi-Index Models
#3105 Spotlight · Ilias Diakonikolas, Giannis Iakovidis, Daniel Kane, Lisheng Ren

We present a general algorithm for learning real-valued Multi-Index Models and matching Statistical Query lower bounds.
Optimal Spectral Transitions in High-Dimensional Multi-Index Models
#3108 · Leonardo Defilippis, Yatin Dandi, Pierre Mergny, Florent Krzakala, Bruno Loureiro
The Generative Leap: Tight Sample Complexity for Efficiently Learning Gaussian Multi-Index Models
#2900 Spotlight · Alex Damian, Jason Lee, Joan Bruna

We define a "generative leap" exponent which tightly captures the sample complexity for efficiently learning Gaussian multi-index models.