The Robustness of the p-Norm Algorithms.

We consider two on-line learning frameworks: binary classification through linear threshold functions and linear regression. We study a family of on-line algorithms, called p-norm algorithms, introduced by Grove, Littlestone and Schuurmans in the context of deterministic binary classification. We sh...

Full description

Bibliographic Details

Published in:	Machine learning. 53, 3 (2003).
Main Author:	Gentile, Claudio
Format:	Article
Language:	English
Subjects:	On-line learning. Loss bounds. Learning rate. Dual norms. On-line model selection.