Sample complexity

This is an old revision of this page, as edited by Gareth Jones (talk | contribs) at 21:33, 10 July 2014 (clarify what is being estimated). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In machine learning, sample complexity is the number of examples needed for the estimate of a target function to be within a given size of error.

References