Konstantin Tikhomirov

A note on the capacity of the binary perceptron

2024 · arXiv (Cornell University)

Determining the capacity $α_c$ of the Binary Perceptron is a long-standing problem. Krauth and Mezard (1989) conjectured an explicit value of $α_c$, approximately equal to .833, and a rigorous lower bound matching this prediction was …