Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications

Suryajith Chillara, Nutan Limaye, Srikanth Srinivasan 0001. Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with Applications. SIAM Journal on Computing, 48(1):70-92, 2019. [doi]

Abstract

Abstract is missing.