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

DOI10.1214/AOP/1019160259MaRDI QIDQ1872142zbMATH OpenOpenAlexFDO

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

cavity methodperceptronreplica-symmetric formulaspin glasses

Mathematics Subject Classification ID

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

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

(10)

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

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)