On the Vapnik-Chervonenkis dimension of the Ising-perceptron
arXiv:cond-mat/9602107 · doi:10.1088/0305-4470/29/8/004
Abstract
The VC dimension of the Ising perceptron with binary patterns is calculated by numerical enumerations for system sizes N <= 31. It is significantly larger than N/2. The data suggest that there is probably no well defined asymptotic behaviour for N to infinity.
arXiv comment4 pages, Latex2e (incl. amstex, graphics, fancyheadings), 1 postscript figure