The regularized least squares algorithm and the problem of learning halfspaces

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.

• Type: Journal
• Year: 2011
• Where: IPL
• Authors: Ha Quang Minh
• Keywords: IPL 2011, Monotonic Noise, Reproducing Kernel, Sample Complexity