Stephan Mertens - Publications Home | Research | Publications | Teaching | Smorgasbord

On the Vapnik-Chervonenkis dimension of the Ising perceptron

Abstract

The Vapnik-Chervonenkis (VC) dimension of the Ising perceptron with binary patterns is calculated by numerical enumerations for system sizes $N \leq 31$. It is significantly larger than $N/2$. The data suggest that there is probably no well-defined asymptotic behaviour for $N \to \infty$.

BiBTeX Entry

@article{,
author    = {Stephan Mertens},
title     = {On the {V}apnik-{C}hervonenkis dimension of the {I}sing perceptron},
journal   = {J.~Phys.~A},
year      = {1996},
volume    = {29},
pages     = {L199-L204}
}