Intersecting random half-spaces: toward the Gardner-Derrida formula

Abstract

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.