On the computational capability of a perceptron
José F. Fontanari, W. K. Theumann · Journal of Physics A Mathematical and General · 1993
The minimal fraction of errors a perceptron can make on P random dichotomies is investigated. An exact upper bound is presented as well as comparisons between the replica theory estimates and a rigorous lower bound.