Algorithmic Learning Theory

Volume 3244 of the series Lecture Notes in Computer Science pp 14-18

Applications of Regularized Least Squares to Classification Problems

  • Nicolò Cesa-BianchiAffiliated withUniversità di Milano


We present a survey of recent results concerning the theoretical and empirical performance of algorithms for learning regularized least-squares classifiers. The behavior of these family of learning algorithms is analyzed in both the statistical and the worst-case (individual sequence) data-generating models.