Estimating Average-Case Learning Curves Using Bayesian, Statistical Physics and VC Dimension Methods

In this paper we investigate an average-case model of concept learning, and give results that place the popular statistical physics and VC dimension theories of learning curve behavior in a common framework.

Authors

• David Haussler
• Michael Kearns
• Manfred Opper
• Robert Schapire

Keywords

No keywords are indexed for this paper.