I am Ramprasad Saptharishi, pursuing my PhD in Theoretical Computer Science at Chennai Mathematical Institute. I am currently working under Dr Manindra Agrawal at the Indian Institute of Technology, Kanpur. |
 |
My academic interests are
- Pseudorandomness and derandomization
- Arithmetic circuit complexity
Publication(s)
- Jacobian hits circuits: Hitting-sets, lower bounds for depth-D occur-k formulas & depth-3 transcendence degree-k circuits [PDF]
(submitted)
with Manindra Agrawal, Chandan Saha and Nitin Saxena. - A Case of Depth-3 Identity Testing, Sparse Factorization and
Duality [PDF]
(submitted)
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]
with Anindya De, Chandan Saha and Piyush Kurur.