Separating multilinear branching programs and formulas

Zeev Dvir, Guillaume Malod, Sylvain Perifel, Amir Yehudayoff. Separating multilinear branching programs and formulas. In Howard J. Karloff, Toniann Pitassi, editors, Proceedings of the 44th Symposium on Theory of Computing Conference, STOC 2012, New York, NY, USA, May 19 - 22, 2012. pages 615-624, ACM, 2012. [doi]

Abstract

Abstract is missing.