Skip to content

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

VenueA*STOC
Year2012
ProceedingsSTOC

Browse the full STOC paper archive.