Jacobian hits circuits: Hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits

Manindra Agrawal, Chandan Saha, Ramprasad Saptharishi, Nitin Saxena. Jacobian hits circuits: Hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits. Electronic Colloquium on Computational Complexity (ECCC), 18:143, 2011. [doi]

Abstract

Abstract is missing.