Dima Grigoriev, Marek Karpinski
An Exponential Lower Bound for Depth 3 Arithmetic Circuits
STOC, 1998.
@inproceedings{STOC-1998-GrigorievK, author = "Dima Grigoriev and Marek Karpinski", booktitle = "{Proceedings of the 30th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/276698.276872", isbn = "0-89791-962-9", pages = "577--582", publisher = "{ACM}", title = "{An Exponential Lower Bound for Depth 3 Arithmetic Circuits}", year = 1998, }