Time-space hardness of learning sparse parities (Q4978047)

From MaRDI portal
scientific article; zbMATH DE number 6761879
Language Label Description Also known as
English
Time-space hardness of learning sparse parities
scientific article; zbMATH DE number 6761879

    Statements

    Time-space hardness of learning sparse parities (English)
    0 references
    0 references
    0 references
    0 references
    17 August 2017
    0 references
    Fourier analysis
    0 references
    PAC learning
    0 references
    bounded storage cryptography
    0 references
    branching program
    0 references
    lower bounds
    0 references
    time-space tradeoff
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references