MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 2 documents:

  1. 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, and Nitin Saxena
    In: STOC'12 : Proceedings of the 2012 ACM Symposium on Theory of Computing, New York, NY, 2012, 599-614

  2. A Case of Depth-3 Identity Testing, Sparse Factorization and Duality
    Chandan Saha, Ramprasad Saptharishi, and Nitin Saxena
    Computational Complexity 22 (1): 39-69, 2013