Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Troiani, Emanuele, Dandi, Yatin, Defilippis, Leonardo, Zdeborová, Lenka, Loureiro, Bruno, Krzakala, Florent
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Machine Learning Disordered Systems and Neural Networks Computational Complexity
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fundamental limits of learning in sequence multi-index models and deep attention networks: High-dimensional asymptotics and sharp thresholds
di: Troiani, Emanuele, et al.
Pubblicazione: (2025)

Optimal Spectral Transitions in High-Dimensional Multi-Index Models
di: Defilippis, Leonardo, et al.
Pubblicazione: (2025)

Sampling with flows, diffusion and autoregressive neural networks: A spin-glass perspective
di: Ghio, Davide, et al.
Pubblicazione: (2023)

Scaling Laws and Spectra of Shallow Neural Networks in the Feature Learning Regime
di: Defilippis, Leonardo, et al.
Pubblicazione: (2025)

Asymptotics of feature learning in two-layer networks after one gradient-step
di: Cui, Hugo, et al.
Pubblicazione: (2024)

The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks
di: Erba, Vittorio, et al.
Pubblicazione: (2025)

Bayes-optimal learning of an extensive-width neural network from quadratically many samples
di: Maillard, Antoine, et al.
Pubblicazione: (2024)

Analysis of Bootstrap and Subsampling in High-dimensional Regularized Regression
di: Clarté, Lucas, et al.
Pubblicazione: (2024)

Quenches in the Sherrington-Kirkpatrick model
di: Erba, Vittorio, et al.
Pubblicazione: (2024)

Asymptotics of SGD in Sequence-Single Index Models and Single-Layer Attention Networks
di: Arnaboldi, Luca, et al.
Pubblicazione: (2025)

Bayes optimal learning of attention-indexed models
di: Boncoraglio, Fabrizio, et al.
Pubblicazione: (2025)

Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method
di: Dandi, Yatin, et al.
Pubblicazione: (2026)

Sequential Dynamics in Ising Spin Glasses
di: Dandi, Yatin, et al.
Pubblicazione: (2025)

Single-Head Attention in High Dimensions: A Theory of Generalization, Weights Spectra, and Scaling Laws
di: Boncoraglio, Fabrizio, et al.
Pubblicazione: (2025)

Learning with Restricted Boltzmann Machines: Asymptotics of AMP and GD in High Dimensions
di: Xu, Yizhou, et al.
Pubblicazione: (2025)

Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications
di: Xu, Yizhou, et al.
Pubblicazione: (2025)

Gaussian Universality of Perceptrons with Random Labels
di: Gerace, Federica, et al.
Pubblicazione: (2022)

On the existence of consistent adversarial attacks in high-dimensional linear classification
di: Vilucchio, Matteo, et al.
Pubblicazione: (2025)

Deep Learning as Neural Low-Degree Filtering: A Spectral Theory of Hierarchical Feature Learning
di: Dandi, Yatin, et al.
Pubblicazione: (2026)

Computational Thresholds in Multi-Modal Learning via the Spiked Matrix-Tensor Model
di: Tabanelli, Hugo, et al.
Pubblicazione: (2025)

Statistical mechanics of the maximum-average submatrix problem
di: Erba, Vittorio, et al.
Pubblicazione: (2023)

On the Atypical Solutions of the Symmetric Binary Perceptron
di: Barbier, Damien, et al.
Pubblicazione: (2023)

Low-rank Matrix Estimation with Inhomogeneous Noise
di: Guionnet, Alice, et al.
Pubblicazione: (2022)

Bilinear Sequence Regression: A Model for Learning from Long Sequences of High-dimensional Tokens
di: Erba, Vittorio, et al.
Pubblicazione: (2024)

Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions
di: Keup, Christian, et al.
Pubblicazione: (2024)

The phase diagram of compressed sensing with $\ell_0$-norm regularization
di: Barbier, Damien, et al.
Pubblicazione: (2024)

A solvable high-dimensional model where nonlinear autoencoders learn structure invisible to PCA while test loss misaligns with generalization
di: Mendes, Vicente Conde, et al.
Pubblicazione: (2026)

Dimension-free deterministic equivalents and scaling laws for random feature regression
di: Defilippis, Leonardo, et al.
Pubblicazione: (2024)

High-dimensional robust regression under heavy-tailed data: Asymptotics and Universality
di: Adomaityte, Urte, et al.
Pubblicazione: (2023)

High-dimensional Asymptotics of Denoising Autoencoders
di: Cui, Hugo, et al.
Pubblicazione: (2023)

A High Dimensional Statistical Model for Adversarial Training: Geometry and Trade-Offs
di: Tanner, Kasimir, et al.
Pubblicazione: (2024)

Universality laws for Gaussian mixtures in generalized linear models
di: Dandi, Yatin, et al.
Pubblicazione: (2023)

Spectral Thresholds in Correlated Spiked Models and Fundamental Limits of Partial Least Squares
di: Mergny, Pierre, et al.
Pubblicazione: (2025)

The committee machine: Computational to statistical gaps in learning a two-layers neural network
di: Aubin, Benjamin, et al.
Pubblicazione: (2018)

The Benefits of Reusing Batches for Gradient Descent in Two-Layer Networks: Breaking the Curse of Information and Leap Exponents
di: Dandi, Yatin, et al.
Pubblicazione: (2024)

Building Conformal Prediction Intervals with Approximate Message Passing
di: Clarté, Lucas, et al.
Pubblicazione: (2024)

Dynamical Cavity Method for Hypergraphs and its Application to Quenches in the k-XOR-SAT Problem
di: Maier, Aude, et al.
Pubblicazione: (2024)

Dynamical Phase Transitions in Graph Cellular Automata
di: Behrens, Freya, et al.
Pubblicazione: (2023)

Minority Takeover in Majority Dynamics: Searching for Rare Initializations via the History Passing Algorithm
di: Jankola, Marek, et al.
Pubblicazione: (2025)

The Computational Advantage of Depth: Learning High-Dimensional Hierarchical Functions with Gradient Descent
di: Dandi, Yatin, et al.
Pubblicazione: (2025)