Items where Author is "Saha, Chandan"

Article

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

Conference or Workshop Item

Agrawal, Manindra ; Saha, Chandan ; Saxena, Nitin (2013) Quasi-polynomial hitting-set for set-depth-Δ formulas In: STOC '13: Proceedings of the forty-fifth annual ACM symposium on Theory of Computing, June 2013.

Agrawal, Manindra ; Saha, Chandan ; Saptharishi, Ramprasad ; Saxena, Nitin (2012) Jacobian hits circuits: Hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits In: STOC '12: Proceedings of the forty-fourth annual ACM symposium on Theory of computing, May 2012, New York, USA.

Agrawal, Manindra ; Saha, Chandan ; Saptharishi, Ramprasad ; Saxena, Nitin (2011) Jacobian hits circuits: Hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits In: STOC '12: Proceedings of the forty-fourth annual ACM symposium on Theory of computing, May 2012, New York, USA.

Saha, Chandan ; Saptharishi, Ramprasad ; Saxena, Nitin (2009) The Power of Depth 2 Circuits over Algebras In: IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science.