Statistical learning theory, capacity, and complexity
Bernhard Schölkopf · Complexity · 2003
Abstract We give an exposition of the ideas of statistical learning theory, followed by a discussion of how a reinterpretation of the insights of learning theory could potentially also benefit our understanding of a certain notion of complexity. © 2003 Wiley Periodicals, Inc.