Maximal width learning of binary functions
Anthony, M.
& Ratsaby, J.
(2010).
Maximal width learning of binary functions.
Theoretical Computer Science,
411(1), 138-147.
https://doi.org/10.1016/j.tcs.2009.09.020
& Ratsaby, J.
(2010).
Maximal width learning of binary functions.
Theoretical Computer Science,
411(1), 138-147.
https://doi.org/10.1016/j.tcs.2009.09.020
This paper concerns learning binary-valued functions defined on, 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 analogous to that of sample margin for real-valued functions). This motivates learning algorithms that seek to maximize sample width.