On the ability of the optimal perceptron to generalise
Manfred Opper, Wolfgang Kinzel, J Kleinz, R Nehl · Journal of Physics A Mathematical and General · 1990
A linearly separable Boolean function is derived from a set of examples by a perceptron with optimal stability. The probability to reconstruct a pattern which is not learnt is calculated analytically using the replica method.