Cover Image

The maximum-average subtensor problem: equilibrium and out-of-equilibrium properties

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Erba, Vittorio, Kupferschmid, Nathan Malo, Ortiz, Rodrigo Pérez, Zdeborová, Lenka
Format:	Preprint
Published:	2025
Subjects:	Disordered Systems and Neural Networks Information Theory Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

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

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

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

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

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

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

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

The planted XY model: thermodynamics and inference
by: Chen, Siyu, et al.
Published: (2022)

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

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

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

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

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

The Random Subsequence Model and Uniform Codes for the Deletion Channel
by: Jeong, Ryan, et al.
Published: (2026)

Entropy alternatives for equilibrium and out of equilibrium systems
by: Vogel, Eugenio E., et al.
Published: (2024)

The replica-symmetric free energy for Ising spin glasses with orthogonally invariant couplings
by: Fan, Zhou, et al.
Published: (2021)

Some observations on the ambivalent role of symmetries in Bayesian inference problems
by: Semerjian, Guilhem
Published: (2025)

Analysis of Diffusion Models for Manifold Data
by: George, Anand Jerry, et al.
Published: (2025)

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

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

Binary perceptron computational gap -- a parametric fl RDT view
by: Stojnic, Mihailo
Published: (2025)

Ground state energies of multipartite $p$-spin models -- partially lifted RDT view
by: Stojnic, Mihailo
Published: (2025)

Exact capacity of the \emph{wide} hidden layer treelike neural networks with generic activations
by: Stojnic, Mihailo
Published: (2024)

Ultrametric OGP - parametric RDT \emph{symmetric} binary perceptron connection
by: Stojnic, Mihailo
Published: (2026)

Fixed width treelike neural networks capacity analysis -- generic activations
by: Stojnic, Mihailo
Published: (2024)

Capacity of the Hebbian-Hopfield network associative memory
by: Stojnic, Mihailo
Published: (2024)

Parametric RDT approach to computational gap of symmetric binary perceptron
by: Stojnic, Mihailo
Published: (2026)

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

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

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

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

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

Compressed sensing with l0-norm: statistical physics analysis and algorithms for signal recovery
by: Barbier, D., et al.
Published: (2023)

Spectral Initialization for High-Dimensional Phase Retrieval with Biased Spatial Directions
by: Bousseyroux, Pierre, et al.
Published: (2024)

Generalization performance of narrow one-hidden layer networks in the teacher-student setting
by: Ortiz, Rodrigo Pérez, et al.
Published: (2025)

Matrix denoising: Bayes-optimal estimators via low-degree polynomials
by: Semerjian, Guilhem
Published: (2024)

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