Lower bounds for agnostic learning via approximate rank (Q626689)

From MaRDI portal





scientific article; zbMATH DE number 5853294
Language Label Description Also known as
English
Lower bounds for agnostic learning via approximate rank
scientific article; zbMATH DE number 5853294

    Statements

    Lower bounds for agnostic learning via approximate rank (English)
    0 references
    0 references
    0 references
    18 February 2011
    0 references
    agnostic learning
    0 references
    approximate rank
    0 references
    matrix analysis
    0 references
    communication complexity
    0 references
    concept class
    0 references
    lower bound
    0 references

    Identifiers