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]

Authors

Suryajith Chillara

This author has not been identified. Look up 'Suryajith Chillara' in Google

Nutan Limaye

This author has not been identified. Look up 'Nutan Limaye' in Google

Srikanth Srinivasan 0001

This author has not been identified. Look up 'Srikanth Srinivasan 0001' in Google