Almost optimal set covers in finite VC-dimension

H Brönnimann, M. T. G. (1995). Almost optimal set covers in finite VC-dimension.

Type

Unclassified

Intellectual base

Unclassified

Year

1995

DOI

10.1007/bf02570718

Link

https://doi.org/10.1007/bf02570718

Cited by

1 citation across 1 artifact.

Domain-specific

• Sauer–Shelah lemma
  • … the distinction between constitutive identity and a convenient observable transfers from A family on n points with VC dimension one contains at most n+1 distinct subsets. to Learning-theory use distinguishes growth function over samples from the total hypothesis class and tracks finite versus infinite ground sets..

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:06e875ee1c47 · see in the full table