The Limits of Depth Reduction for Arithmetic Formulas: It's All About the Top Fan-In

Mrinal Kumar 0001, Shubhangi Saraf. The Limits of Depth Reduction for Arithmetic Formulas: It's All About the Top Fan-In. SIAM Journal on Computing, 44(6):1601-1625, 2015. [doi]

Abstract

Abstract is missing.