Scale-sensitive dimensions, uniform convergence, and learnability

Learnability in Valiant's PAC learning model has been shown to be strongly related to the existence of uniform laws of large numbers. These laws define a distribution-free convergence property of means to expectations uniformly over classes of random variables. Classes of real-valued functions...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of the ACM 1997-07, Vol.44 (4), p.615-631
Hauptverfasser:	Alon, Noga, Ben-David, Shai, Cesa-Bianchi, Nicolo, Haussler, David
Format:	Artikel
Sprache:	eng
Schlagworte:	Artificial intelligence Combinatorial analysis Computer programming Convergence Hypotheses Learning Mathematical functions Mathematical models Mathematics Probabilistic methods Probability theory Random variables Regression Studies
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!