Click here to flash read.
We provide estimates on the fat-shattering dimension of aggregation rules of
real-valued function classes. The latter consists of all ways of choosing $k$
functions, one from each of the $k$ classes, and computing a pointwise function
of them, such as the median, mean, and maximum. The bound is stated in terms of
the fat-shattering dimensions of the component classes. For linear and affine
function classes, we provide a considerably sharper upper bound and a matching
lower bound, achieving, in particular, an optimal dependence on $k$. Along the
way, we improve several known results in addition to pointing out and
correcting a number of erroneous claims in the literature.
Click here to read this post out
ID: 394933; Unique Viewers: 0
Unique Voters: 0
Total Votes: 0
Votes:
Latest Change: Sept. 12, 2023, 7:36 a.m.
Changes:
Dictionaries:
Words:
Spaces:
Views: 11
CC:
No creative common's license
No creative common's license
Comments: