Anthony, Martin 
ORCID: 0000-0002-7796-6044 and Ratsaby, Joel
(2006)
Maximal width learning of binary functions.
CDAM research report series (CDAM-LSE-2006-11).
Centre for Discrete and Applicable Mathematics, London School of Economics and Political Science, London, UK.
Abstract
This paper concerns learning binary-valued functions defined on IR, and investigates how a particular type of ‘regularity’ of hypotheses can be used to obtain better generalization error bounds. We derive error bounds that depend on the sample width (a notion similar to that of sample margin for real-valued functions). This motivates learning algorithms that seek to maximize sample width.
| Item Type: | Monograph (Report) |
|---|---|
| Official URL: | http://www.cdam.lse.ac.uk |
| Additional Information: | © 2006 the authors |
| Divisions: | Mathematics |
| Subjects: | Q Science > QA Mathematics |
| Date Deposited: | 10 Oct 2008 10:45 |
| Last Modified: | 01 Nov 2024 05:03 |
| URI: | http://eprints.lse.ac.uk/id/eprint/13809 |
Actions (login required)
 |
View Item |
