Lower bounds for depth 4 formulas computing iterated matrix multiplication.

Herv Fournier, Nutan Limaye, Guillaume Malod, Srikanth Srinivasan

Browse the full STOC paper archive.