Co-occurring keywords · papers mentioning both
Papers
Limitations of SGD for Multi-Index Models Beyond Statistical Queries
COLT 2026
Fundamental computational limits of weak learnability in high-dimensional multi-index models
AISTATS 2025
Learning Gaussian Multi-Index Models with Gradient Flow: Time Complexity and Directional Convergence
AISTATS 2025
Learning Multi-Index Models with Neural Networks via Mean-Field Langevin Dynamics
ICLR 2025
Low-dimensional Functions are Efficiently Learnable under Randomly Biased Distributions
COLT 2025
Robust Feature Learning for Multi-Index Models in High Dimensions
ICLR 2025
Spectral Estimators for Multi-Index Models: Precise Asymptotics and Optimal Weak Recovery
COLT 2025
Pruning is Optimal for Learning Sparse Features in High-Dimensions
COLT 2024
Smoothed Analysis for Learning Concepts with Low Intrinsic Dimension
COLT 2024
Estimating Stochastic Linear Combination of Non-Linear Regressions
AAAI 2020
Estimating High-dimensional Non-Gaussian Multiple Index Models via Stein’s Lemma
NeurIPS 2017