Sample complexity bound

A formally justified bound on how much data is sufficient or necessary to achieve a specified learning objective.

A formally justified bound on how much data is sufficient or necessary to achieve a specified learning objective.

It makes the dependence on accuracy, confidence, dimensionality, or other problem parameters explicit.

Connections

specialization of

Has specialization