English Sample complexity Cited by user Gareth Jones on 17 Jul 2014 In machine learning, sample complexity is the number of examples needed for the estimate of a target function to be within a given error rate.