Extractor-based time-space lower bounds for learning (Q5230356)

From MaRDI portal
scientific article; zbMATH DE number 7097061
Language Label Description Also known as
English
Extractor-based time-space lower bounds for learning
scientific article; zbMATH DE number 7097061

    Statements

    Extractor-based time-space lower bounds for learning (English)
    0 references
    0 references
    0 references
    0 references
    22 August 2019
    0 references
    branching programs
    0 references
    extractors
    0 references
    learning from samples
    0 references
    time-space tradeoff
    0 references

    Identifiers