The regularized least squares algorithm and the problem of learning halfspaces
Authors:
Ha Quang Minh
Affiliation:
Institute for Theoretical Biology, Humboldt University of Berlin, Invalidenstrasse 43, Berlin D-10115, Germany
Abstract:
We provide sample complexity of the problem of learning halfspaces with monotonic noise, using the regularized least squares algorithm in the reproducing kernel Hilbert spaces (RKHS) framework.