Raymond A. Board

Learn More
The distribution-independent model of concept learning from examples ("PAC-learning") due to Valiant [15] is investigated. It has been shown that the existence of an Occarn algorithm for a class of concepts is a sufficient condition for the PAC-learnability of that class [2, 3]. (An Occam algorithm is a randomized polynomial-time algorithm that, when given(More)
  • 1