Separation Between Read-once Oblivious Algebraic Branching Programs (ROABPs) and Multilinear Depth Three Circuits (Q4601898)

From MaRDI portal
scientific article; zbMATH DE number 6829387
Language Label Description Also known as
English
Separation Between Read-once Oblivious Algebraic Branching Programs (ROABPs) and Multilinear Depth Three Circuits
scientific article; zbMATH DE number 6829387

    Statements

    0 references
    0 references
    0 references
    24 January 2018
    0 references
    multilinear depth-three circuits
    0 references
    read-once oblivious algebraic branching programs
    0 references
    evaluation dimension
    0 references
    skewed partial derivatives
    0 references
    expander graphs
    0 references
    iterated matrix multiplication
    0 references
    Separation Between Read-once Oblivious Algebraic Branching Programs (ROABPs) and Multilinear Depth Three Circuits (English)
    0 references

    Identifiers