An introduction to computational learning theory emphasizing issues of computational efficiency michael kearns and umesh vazirani introduce a number of central topics in computational learning theory for researchers and students in artificial intelligence neural networks theoretical computer science and statisticscomputational learning theory . An introduction to computational learning theory book abstract emphasizing issues of computational efficiency michael kearns and umesh vazirani introduce a number of central topics in computational learning theory for researchers and students in artificial intelligence neural networks theoretical computer science and statisticscomputational learning theory is a new and rapidly expanding . An introduction to computational learning theory inproceedingskearns1994anit titlean introduction to computational learning theory authorm kearns and u vazirani year1994 m kearns u vazirani published 1994 computer science the probably approximately correct learning model occams razor the vapnik chervonenkis dimension weak and strong learning learning in the presence of . Computational learning theory or colt for short is a field of study concerned with the use of formal mathematical methods applied to learning systems it seeks to use the tools of theoretical computer science to quantify learning problems this includes characterizing the difficulty of learning specific tasks