Black-box identity testing of depth-4 multilinear circuits

Shubhangi Saraf, Ilya Volkovich. Black-box identity testing of depth-4 multilinear circuits. In Lance Fortnow, Salil P. Vadhan, editors, Proceedings of the 43rd ACM Symposium on Theory of Computing, STOC 2011, San Jose, CA, USA, 6-8 June 2011. pages 421-430, ACM, 2011. [doi]

Abstract

Abstract is missing.