@inproceedings{kayal2014super-polynomial,
author = {Kayal, Neeraj and Limaye, Nutan and Saha, Chandan and Srinivasan, Srikanth},
title = {Super-polynomial lower bounds for depth four homogeneous arithmetic formulas},
booktitle = {Symposium on Theory of Computing (STOC)},
year = {2014},
month = {June},
abstract = {We show that any depth four homogeneous arithmetic formula computing the Iterated Matrix Multiplication polynomial IMMn, d — the (1, 1)-th entry of the product of d generic n-by-n matrices — has size at least nlog n, if d >= log2 n .},
publisher = {ACM - Association for Computing Machinery},
url = {http://approjects.co.za/?big=en-us/research/publication/super-polynomial-lower-bounds-for-depth-four-homogeneous-arithmetic-formulas/},
edition = {Symposium on Theory of Computing (STOC)},
}