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

DOI10.1214/AOP/1019160259MaRDI QIDQ1872142zbMATHOpenAlexFDO

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

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)

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

Cites work

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

Cited in

(8)

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

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)