Intersecting random half-spaces: Toward the Gardner-Derrida formula
成果类型：
Article
署名作者：
Talagrand, M
署名单位：
Centre National de la Recherche Scientifique (CNRS); Sorbonne Universite; University System of Ohio; Ohio State University
刊物名称：
ANNALS OF PROBABILITY
ISSN/ISSBN：
0091-1798
DOI：
10.1214/aop/1019160259
发表日期：
2000
页码：
725-758
关键词：
摘要：
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.