Rigorous solution of the Gardner problem

DOI10.1007/s00220-002-0783-3zbMath1034.82042arXivmath-ph/0112003OpenAlexW2061802896MaRDI QIDQ1871782

Mariya Shcherbina, Brunello Tirozzi

Publication date: 4 May 2003

Published in: Communications in Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math-ph/0112003

Mathematics Subject Classification ID

Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Neural nets applied to problems in time-dependent statistical mechanics (82C32) Dynamics of disordered systems (random Ising systems, etc.) in time-dependent statistical mechanics (82C44)

Related Items (17)

Pattern capacity of a single quantum perceptron ⋮ Storage capacity in symmetric binary perceptrons ⋮ A precise high-dimensional asymptotic theory for boosting and minimum-\(\ell_1\)-norm interpolated classifiers ⋮ High dimensional robust M-estimation: asymptotic variance via approximate message passing ⋮ Neural networks retrieving Boolean patterns in a sea of Gaussian ones ⋮ Algorithmic pure states for the negative spherical perceptron ⋮ On the capacity of a quantum perceptron for storing biased patterns ⋮ Tractability from overparametrization: the example of the negative perceptron ⋮ A diluted version of the perceptron model ⋮ On the impact of predictor geometry on the performance on high-dimensional ridge-regularized generalized robust regression estimators ⋮ Kohonen neural networks and genetic classification ⋮ Sharp threshold for the Ising perceptron model ⋮ Free energies of Boltzmann machines: self-averaging, annealed and replica symmetric approximations in the thermodynamic limit ⋮ Surfing on minima of isostatic landscapes: avalanches and unjamming transition ⋮ Free energy of a diluted spin Glass model with quadratic Hamiltonian ⋮ Universality in bipartite mean field spin glasses ⋮ Learning and generalization errors for the 2D binary perceptron.

This page was built for publication: Rigorous solution of the Gardner problem