Lower Bounds for Special Cases of Syntactic Multilinear ABPs

C. Ramya, B. V. Raghavendra Rao

Algebraic Branching Programs(ABPs) are standard models for computing polynomials. Syntactic multilinear ABPs (smABPs) are restrictions of ABPs where every variable is allowed to oc…