Seminar: An Identity for Kernel Ridge Regression

SpeakerYuri Kalnishkan
AffiliationRoyal Holloway, University of London
DateThursday, 09 Feb 2012
Time13:00 - 14:00
LocationRoom 1.02, Malet Place Engineering Building
Event seriesCSML Joint Seminar Series

Ridge regression is a popular technique in machine learning and statistics with numerous applications. In the talk I will discuss ridge regression in the contexts of functional analysis (reproducing kernel Hilbert spaces) and the theory of random fields (Gaussian covariances) and derive an identity linking the quadratic losses of kernel ridge regression in batch and on-line frameworks. Some corollaries describing the behaviour of the cumulative loss of on-line ridge regression will be obtained. An alternative proof of the identity motivated by the aggregating algorithm will be presented. The results of the talk are covered in the report "An Identity for Kernel Ridge Regression" by F.Zhdanov and Y.Kalnishkan (arXiv:1112.1390v1 [cs.LG]).

iCalendar csml_id_6.ics