Part of Advances in Neural Information Processing Systems 8 (NIPS 1995)
Adam Kowalczyk, Jacek Szymanski, Peter Bartlett, Robert C. Williamson
We examine the issue of evaluation of model specific parameters in a modified VC-formalism. Two examples are analyzed: the 2-dimensional homogeneous perceptron and the I-dimensional higher order neuron. Both models are solved theoretically, and their learning curves are com(cid:173) pared against true learning curves. It is shown that the formalism has the potential to generate a variety of learning curves, including ones displaying ''phase transitions."