Random Arithmetic Formulas can be Reconstructed Efficiently

Ankit Gupta 0001, Neeraj Kayal, Youming Qiao. Random Arithmetic Formulas can be Reconstructed Efficiently. Electronic Colloquium on Computational Complexity (ECCC), 19:33, 2012. [doi]

Abstract

Abstract is missing.