ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 2110.04763
16
2

Fat-Shattering Dimension of kkk-fold Aggregations

10 October 2021
Idan Attias
A. Kontorovich
ArXivPDFHTML
Abstract

We provide estimates on the fat-shattering dimension of aggregation rules of real-valued function classes. The latter consists of all ways of choosing kkk functions, one from each of the kkk 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 kkk. Along the way, we improve several known results in addition to pointing out and correcting a number of erroneous claims in the literature.

View on arXiv
Comments on this paper