Tensor-rank and lower bounds for arithmetic formulas (2010)

by Ran Raz
Venue:In Proceedings of the 42nd Annual ACM Symposium on Theory of Computing (STOC 2010