Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity (Q5091770)

From MaRDI portal
scientific article; zbMATH DE number 7564419
Language Label Description Also known as
English
Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity
scientific article; zbMATH DE number 7564419

    Statements

    0 references
    0 references
    27 July 2022
    0 references
    PCP of proximity
    0 references
    circuit lower bounds
    0 references
    derandomization
    0 references
    threshold circuits
    0 references
    ReLU
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Stronger connections between circuit analysis and circuit lower bounds, via PCPs of proximity (English)
    0 references

    Identifiers