Download or read book Probably Approximately Correct Learning written by David Haussler and published by . This book was released on 1990 with total page 22 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "This paper surveys some recent theoretical results on the efficiency of machine learning algorithms. The main tool described is the notion of Probably Approximately Correct (PAC) learning, introduced by Valiant. We define this learning model and then look at some of the results obtained in it. We then consider some criticisms of the PAC model and the extensions proposed to address these criticisms. Finally, we look briefly at other models recently proposed in computational learning theory."