Limitations of sum of products of Read-Once Polynomials

C. Ramya, B. V. Raghavendra Rao

We study limitations of polynomials computed by depth two circuits built over read-once polynomials (ROPs) and depth three syntactically multi-linear formulas. We prove an exponent…