Lower bounds for depth 4 formulas computing iterated matrix multiplication - researchr publication related

researchr

You are not signed in
Sign in
Sign up

Hervé Fournier, Nutan Limaye, Guillaume Malod, Srikanth Srinivasan. Lower bounds for depth 4 formulas computing iterated matrix multiplication. Electronic Colloquium on Computational Complexity (ECCC), 20:100, 2013. [doi]

The following publications are possibly variants of this publication:

Lower bounds for depth 4 formulas computing iterated matrix multiplicationHervé Fournier, Nutan Limaye, Guillaume Malod, Srikanth Srinivasan. stoc 2014: 128-135 [doi]

Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with ApplicationsSuryajith Chillara, Nutan Limaye, Srikanth Srinivasan 0001. eccc, 24:156, 2017. [doi]

Small-Depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication with ApplicationsSuryajith Chillara, Nutan Limaye, Srikanth Srinivasan 0001. SICOMP, 48(1):70-92, 2019. [doi]

Small-depth Multilinear Formula Lower Bounds for Iterated Matrix Multiplication, with ApplicationsSuryajith Chillara, Nutan Limaye, Srikanth Srinivasan 0001. STACS 2018: [doi]

Lower Bounds for Depth-4 Formulas Computing Iterated Matrix MultiplicationHervé Fournier, Nutan Limaye, Guillaume Malod, Srikanth Srinivasan. SICOMP, 44(5):1173-1201, 2015. [doi]

Set-multilinear and non-commutative formula lower bounds for iterated matrix multiplicationSébastien Tavenas, Nutan Limaye, Srikanth Srinivasan 0001. stoc 2022: 416-425 [doi]

runs on WebDSL