greenline
rgstripes
Otto-Bild Stephan Mertens - Publications
Home | Research | Publications | Teaching | Smorgasbord
greenline

On the Vapnik-Chervonenkis dimension of the Ising perceptron

Stephan Mertens


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}
}

Download:
vc1.pdf (PDF, 89 k) or vc1.ps.gz (gzip'ed postscript, 63 k)

greenline
rgstripes
top Home | Research | Publications | Teaching | Smorgasbord
greenline

© by Stephan Mertens
URL: http://
updated on Wednesday, November 05th 2003, 14:05:02 CET;