Vazirani, Umesh An Introduction to Computational Learning Theory (The MIT Press)

'An Introduction to Computational Learning Theory' von Umesh Vazirani, zusammen mit Michael Kearns, bietet eine umfassende Einführung in das Gebiet der computergestützten Lerntheorie. Das Buch ist Teil der Reihe des MIT Press und richtet sich an Leser mit einem Interesse an den theoretischen Grundlagen des maschinellen Lernens. Die Autoren präsentieren die grundlegenden Konzepte und Modelle der Lerntheorie, darunter das Probably Approximately Correct (PAC) Learning-Modell, Konzepte der Konsistenz und Generalisierung sowie die Komplexität des Lernens. Sie diskutieren auch verschiedene Algorithmen und Techniken zur Lösung von Lernproblemen und untersuchen die Grenzen dessen, was durch maschinelles Lernen erreicht werden kann. Ein Schwerpunkt liegt auf der mathematischen Rigorosität, wobei zahlreiche Theoreme und Beweise präsentiert werden, um ein tiefes Verständnis für die zugrunde liegenden Prinzipien zu vermitteln. Darüber hinaus behandelt das Buch aktuelle Themen wie Boosting und Online-Lernen. Insgesamt bietet 'An Introduction to Computational Learning Theory' eine fundierte Einführung in die theoretischen Aspekte des maschinellen Lernens und ist sowohl für Studenten als auch für Forscher geeignet, die sich mit den mathematischen Grundlagen dieses schnell wachsenden Feldes auseinandersetzen möchten.