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]

Authors

Shubhangi Saraf

This author has not been identified. Look up 'Shubhangi Saraf' in Google

Ilya Volkovich

This author has not been identified. Look up 'Ilya Volkovich' in Google