Intersecting random half-spaces: toward the Gardner-Derrida formula
Michel Talagrand · The Annals of Probability · 2000
Gardner and Derrida have introduced a natural version of the problem of the capacity of the binary perceptron “with temperature,”and they proposed (based on “physical” methods) remarkable formulas for this model. We give a complete rigorous proof that these formulas are correct at sufficiently high temperature for a much larger class of models.