Neural Network Design and the Complexity of Learning.

摘要

We formalize a notion of learning that characterizes the training of feed-forward networks. In the field of learning theory, it stands as a new model specialized for the type of learning problems that arise in connectionist networks. The formulation is similar to Vallant's (Val84) in that we ask what can be feasibly learned from examples and stored in a particular data structure.