Sequential PAC Learning

@inproceedings{Schuurmans1995SequentialPL,
  title={Sequential PAC Learning},
  author={Dale Schuurmans and Russell Greiner},
  booktitle={COLT},
  year={1995}
}
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