Sequential PAC Learning

  title={Sequential PAC Learning},
  author={Dale Schuurmans and Russell Greiner},
We consider the use of “on-line” stopping rules to reduce the number of training examples needed to pat-learn. Rather than collect a large training sample that can be proved sufficient to eliminate all bad hypotheses a przorz, the idea is instead to observe training examples one-at-a-time and decide “on-line” whether to stop and return a hypothesis, or… CONTINUE READING