Image de couverture de livre

Rigorous Asymptotics for First-Order Algorithms Through the Dynamical Cavity Method

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dandi, Yatin, Gamarnik, David, Pernice, Francisco, Zdeborová, Lenka
Format:	Preprint
Publié:	2026
Sujets:	Disordered Systems and Neural Networks Machine Learning Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Sequential Dynamics in Ising Spin Glasses
par: Dandi, Yatin, et autres
Publié: (2025)

Fundamental limits of learning in sequence multi-index models and deep attention networks: High-dimensional asymptotics and sharp thresholds
par: Troiani, Emanuele, et autres
Publié: (2025)

Sampling with flows, diffusion and autoregressive neural networks: A spin-glass perspective
par: Ghio, Davide, et autres
Publié: (2023)

Asymptotics of feature learning in two-layer networks after one gradient-step
par: Cui, Hugo, et autres
Publié: (2024)

Fundamental Limits of Matrix Sensing: Exact Asymptotics, Universality, and Applications
par: Xu, Yizhou, et autres
Publié: (2025)

High-dimensional Asymptotics of Denoising Autoencoders
par: Cui, Hugo, et autres
Publié: (2023)

Fundamental computational limits of weak learnability in high-dimensional multi-index models
par: Troiani, Emanuele, et autres
Publié: (2024)

Learning with Restricted Boltzmann Machines: Asymptotics of AMP and GD in High Dimensions
par: Xu, Yizhou, et autres
Publié: (2025)

Gaussian Universality of Perceptrons with Random Labels
par: Gerace, Federica, et autres
Publié: (2022)

Bayes-optimal learning of an extensive-width neural network from quadratically many samples
par: Maillard, Antoine, et autres
Publié: (2024)

Dynamical Cavity Method for Hypergraphs and its Application to Quenches in the k-XOR-SAT Problem
par: Maier, Aude, et autres
Publié: (2024)

Building Conformal Prediction Intervals with Approximate Message Passing
par: Clarté, Lucas, et autres
Publié: (2024)

Optimal thresholds and algorithms for a model of multi-modal learning in high dimensions
par: Keup, Christian, et autres
Publié: (2024)

On the Atypical Solutions of the Symmetric Binary Perceptron
par: Barbier, Damien, et autres
Publié: (2023)

Asymptotics of SGD in Sequence-Single Index Models and Single-Layer Attention Networks
par: Arnaboldi, Luca, et autres
Publié: (2025)

Deep Learning as Neural Low-Degree Filtering: A Spectral Theory of Hierarchical Feature Learning
par: Dandi, Yatin, et autres
Publié: (2026)

Optimal Spectral Transitions in High-Dimensional Multi-Index Models
par: Defilippis, Leonardo, et autres
Publié: (2025)

The Rules-and-Facts Model for Simultaneous Generalization and Memorization in Neural Networks
par: Farné, Gabriele, et autres
Publié: (2026)

The Nuclear Route: Sharp Asymptotics of ERM in Overparameterized Quadratic Networks
par: Erba, Vittorio, et autres
Publié: (2025)

Spectral Thresholds in Correlated Spiked Models and Fundamental Limits of Partial Least Squares
par: Mergny, Pierre, et autres
Publié: (2025)

Asymptotic generalization error of a single-layer graph convolutional network
par: Duranthon, O., et autres
Publié: (2024)

Computational Thresholds in Multi-Modal Learning via the Spiked Matrix-Tensor Model
par: Tabanelli, Hugo, et autres
Publié: (2025)

Low-rank Matrix Estimation with Inhomogeneous Noise
par: Guionnet, Alice, et autres
Publié: (2022)

The free energy limit of the SYK model at high temperature
par: Gamarnik, David, et autres
Publié: (2026)

Bilinear Sequence Regression: A Model for Learning from Long Sequences of High-dimensional Tokens
par: Erba, Vittorio, et autres
Publié: (2024)

The maximum-average subtensor problem: equilibrium and out-of-equilibrium properties
par: Erba, Vittorio, et autres
Publié: (2025)

On the existence of consistent adversarial attacks in high-dimensional linear classification
par: Vilucchio, Matteo, et autres
Publié: (2025)

Minority Takeover in Majority Dynamics: Searching for Rare Initializations via the History Passing Algorithm
par: Jankola, Marek, et autres
Publié: (2025)

Analysis of Bootstrap and Subsampling in High-dimensional Regularized Regression
par: Clarté, Lucas, et autres
Publié: (2024)

Dynamical Phase Transitions in Graph Cellular Automata
par: Behrens, Freya, et autres
Publié: (2023)

Bayes optimal learning of attention-indexed models
par: Boncoraglio, Fabrizio, et autres
Publié: (2025)

Injectivity of ReLU networks: perspectives from statistical physics
par: Maillard, Antoine, et autres
Publié: (2023)

Statistical physics analysis of graph neural networks: Approaching optimality in the contextual stochastic block model
par: Duranthon, O., et autres
Publié: (2025)

A solvable high-dimensional model where nonlinear autoencoders learn structure invisible to PCA while test loss misaligns with generalization
par: Mendes, Vicente Conde, et autres
Publié: (2026)

The Random Subsequence Model and Uniform Codes for the Deletion Channel
par: Jeong, Ryan, et autres
Publié: (2026)

Inference in Spreading Processes with Neural-Network Priors
par: Ghio, Davide, et autres
Publié: (2025)

Stochastic Interpolants: A Unifying Framework for Flows and Diffusions
par: Albergo, Michael S., et autres
Publié: (2023)

Exact full-RSB SAT/UNSAT transition in infinitely wide two-layer neural networks
par: Annesi, Brandon L., et autres
Publié: (2024)

The planted XY model: thermodynamics and inference
par: Chen, Siyu, et autres
Publié: (2022)

Specialization of softmax attention heads: insights from the high-dimensional single-location model
par: Sagitova, M., et autres
Publié: (2026)