Bounding sample size with the Vapnik-Chervonenkis dimension (Q1209149)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bounding sample size with the Vapnik-Chervonenkis dimension
scientific article

    Statements

    Bounding sample size with the Vapnik-Chervonenkis dimension (English)
    0 references
    0 references
    0 references
    0 references
    16 May 1993
    0 references
    The authors give a new proof that a class is learnable in Valiant's P.A.C sense if the Vapnik-Chervonenkis dimension is finite. The new proof provides an improvement of the sample size needed.
    0 references
    P.A.C
    0 references
    Vapnik-Chervonenkis dimension
    0 references

    Identifiers