A Rate Separation for Agnostic Direct Sums

arXiv:2608.06951v1 Announce Type: new Abstract: Hanneke, Moran, and Waknine ite{HannekeMoranWaknine2024} asked how the agnostic PAC learning curve of the direct sum C^r depends on the single-instance learning curve epsagn(nmid C) and on r. We show that the single-instance learning rate does not determine the direct-sum rate. Let F be the class of the two constant binary functions and let G consist of the zero function and the identity function. Both classes have agnostic learning curve of order n^{-1/2}.

Source: arXiv cs.LG | 2026-08-10