A note on the capacity of the binary perceptron

Dylan J. Altschuler, Konstantin Tikhomirov

Determining the capacity ${\alpha }_c$ of the Binary Perceptron is a long-standing problem. Krauth and Mezard (1989) conjectured an explicit value of ${\alpha }_c$, approximately equal to .833, an…