Manfred K. Warmuth

The perceptron algorithm versus winnow: linear versus logarithmic mistake bounds when few input variables are relevant

The perceptron algorithm vs. Winnow

Article The perceptron algorithm vs. Winnow: linear vs. logarithmic mistake bounds when few input variables are relevant Share on Authors: Jyrki Kivinen Department of Computer S...

How to use expert advice

Article How to use expert advice Share on Authors: Nicolò Cesa-Bianchi View Profile , Yoav Freund View Profile , David P. Helmbold View Profile , David Haussler View Profile , R...

Learnability and the Vapnik-Chervonenkis dimension

Valiant's learnability model is extended to learning classes of concepts defined by regions in Euclidean space E n . The methods in this paper lead to a unified treatment of som...