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

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)