Intersecting random half-spaces: Toward the Gardner-Derrida formula.

DOI10.1214/AOP/1019160259zbMATH Open1043.82030OpenAlexW1540698682MaRDI QIDQ1872142FDOQ1872142

Authors: Michel Talagrand 

Publication date: 6 May 2003

Published in: The Annals of Probability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1214/aop/1019160259

Recommendations

• Rigorous solution of the Gardner problem
• Self averaging and the space of interactions in neural networks
• Finite-size effects and bounds for perceptron models
• Capacity lower bound for the Ising perceptron
• Convexity and intersection of random spaces

zbMATH Keywords

perceptronspin glassescavity methodreplica-symmetric formula

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Limit theorems in probability theory (60F99) Disordered systems (random Ising models, random Schrödinger operators, etc.) in equilibrium statistical mechanics (82B44) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Stochastic processes (60G99) Neural nets applied to problems in time-dependent statistical mechanics (82C32)

Cites Work

• Neural networks and physical systems with emergent collective computational abilities
• Rigorous results for the Hopfield model with many patterns
• Une inegalité du type de Slepian et Gordon sur les processus gaussiens. (An inequality of Slepian and Gordon type for Gaussian processes)
• The Sherrington-Kirkpatrick model: A challenge for mathematicians
• Huge random structures and mean field models for spin glasses

Cited In (8)

• Intersecting random half spaces with a cube
• On the volume of the intersection of a sphere with random half spaces
• Capacity lower bound for the Ising perceptron
• Approximate Voronoi cells for lattices, revisited
• Critical window of the symmetric perceptron
• On the stochastic calculus method for spins systems
• Exponential inequalities and convergence of moments in the replica-symmetric regime of the Hopfield model.
• Rigorous solution of the Gardner problem

This page was built for publication: Intersecting random half-spaces: Toward the Gardner-Derrida formula.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1872142)