Building above Read-once Polynomials: Identity Testing and Hardness of Representation

Meena Mahajan, B. V. Raghavendra Rao, Karteek Sreenivasaiah. Building above Read-once Polynomials: Identity Testing and Hardness of Representation. In Zhipeng Cai, Alex Zelikovsky, Anu G. Bourgeois, editors, Computing and Combinatorics - 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings. Volume 8591 of Lecture Notes in Computer Science, pages 1-12, Springer, 2014. [doi]

Abstract

Abstract is missing.