betaFeedback

WorksComputer Science

Corrections to ``The Method of Gaps: Exact Expressions for the Generalization Error of Supervised Learning Algorithms''

Abstract

In this paper, a counterexample to Lemma 5 of the paper referenced in the title is provided. Consequently, the formulation of the method of data-driven gaps presented in the referenced paper relies on an additional assumption, namely, that the conditional distribution of the training dataset given the learned model has identical data-point-specific marginals. To overcome this limitation, a generalized formulation of the method of data-driven gaps that does not rely on Lemma 5 and does not require the training samples to be independent or identically distributed is presented. Through this formulation, the applicability of the method of data-driven gaps is extended to a broader class of data distributions and randomized learning algorithms.

Paper details

vlnc:W_6qbaetx8
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Computer Science

Not recorded for this paper

View statement
Looking for related papers…