Combinatorics, Probability and Computing

Table of Contents - 2004 - Volume 13, Issue 03  


Paper

Fat-Shattering of Affine Functions

DON HUSH a1 and CLINT SCOVEL a2
a1 Modeling, Algorithms and Informatics Group, CCS-3, Mail Stop B265, Los Alamos National Laboratory, Los Alamos, NM 87545, USA (e-mail: dhush@lanl.gov)
a2 Modeling, Algorithms and Informatics Group, CCS-3, Mail Stop B265, Los Alamos National Laboratory, Los Alamos, NM 87545, USA (e-mail: jcs@lanl.gov)

Article author query
hush d   [Google Scholar] 
scovel c   [Google Scholar] 
 

Abstract

We compute the fat-shattering function and the level fat-shattering function for important classes of affine functions. We observe that the level fat-shattering function and the fat-shattering function are identical for these classes. In addition we observe that the notion that adding the constant term to linear functions increases the dimension by at most 1 is incorrect for fat-shattering and level fat-shattering.

(Published Online April 28 2004)
(Received February 5 2003)
(Revised June 17 2003)