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) 1 earning, introduced by Valiant. We define this learning model and then look at sorne of the results obtained in it. We then consider some criticisms of the PAC model and the extensions proposed to address these criti...

This article responds to the criticisms of New Foundations of Cost–Benefit Analysis that appeared in a review by Amy Sinden, Douglas A. Kysar, and David M. Driesen. We argue that their criticisms are either based on misunderstandings of our approach or are too demanding, in the sense that no reasonable decision procedure would satisfy them. We illustrate this second argument by demonstrating th...

Nowadays, social life is changing very fast. Individuals have to be competitive and increase their power to adapt in the face of this change. Therefore, competitiveness has become a basic characteristic that every individual has to have. Especially, in their university years, young people are moving towards emerging adults in an educational system and experiences that are based on competition. ...

Here we survey some recent theoretical results on the e ciency of machine learning algorithms The main tool described is the notion of Probably Approximately Correct PAC learning intro duced by Valiant We de ne 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 ...