Bounding the average sensitivity and noise sensitivity of polynomial threshold functions (Q2875180)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Bounding the average sensitivity and noise sensitivity of polynomial threshold functions
scientific article

    Statements

    Bounding the average sensitivity and noise sensitivity of polynomial threshold functions (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    13 August 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    average sensitivity
    0 references
    Boolean function
    0 references
    Fourier analysis
    0 references
    noise sensitivity
    0 references
    polynomial threshold function
    0 references
    0 references