Skip to content

On the Vapnik-Chervonenkis dimension of the Ising-perceptron

S. Mertens

cond-matarXiv:cond-mat/9602107

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.

Create a lesson