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
Browse the full STOC paper archive.
Manindra Agrawal, Chandan Saha, Ramprasad Saptharishi, Nitin Saxena
Browse the full STOC paper archive.