I am Ramprasad Saptharishi, and I just defended my Ph.D thesis in Theoretical Computer Science at Chennai Mathematical Institute. My advisor for my Ph.D was Dr Manindra Agrawal at the Indian Institute of Technology, Kanpur. I am currently on the lookout for postdocs. |
 |
My academic interests are
- Pseudorandomness and derandomization
- Arithmetic circuit complexity
Publication(s)
- Unified Approaches to Polynomial Identity Testing and Lower Bounds (Ph.D. thesis) [PDF][Slides]
- Arithmtic circuits: A chasm at depth three [PDF] (preprint)
with Ankit Gupta, Pritish Kamath and Neeraj Kayal. - Approaching the chasm at depth four [PDF]
(CCC 2013)
(co-winner of the Best Paper Award)
with Ankit Gupta, Pritish Kamath and Neeraj Kayal. - Jacobian hits circuits: Hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits [PDF]
(STOC 2012)
(Invited to special issue of SICOMP)
with Manindra Agrawal, Chandan Saha and Nitin Saxena. - A Case of Depth-3 Identity Testing, Sparse Factorization and
Duality [PDF]
(Journal of Computational Complexity)
with Chandan Saha and Nitin Saxena. - Classifying polynomials and identity testing (survey) (Current
Trends in Science 2009) [PDF]
with Manindra Agrawal. - Arithmetic Circuits and Identity Testing (M.Sc. thesis) [PDF]
- The Power of Depth 2 Circuits over Algebras (FSTTCS 2009) [PDF][BibTeX]
with Chandan Saha and Nitin Saxena. - Fast Integer Multiplication Using Modular Computation (STOC 2008) [PDF][PS][BibTeX]
(Journal version in SICOMP)
with Anindya De, Chandan Saha and Piyush Kurur.