Ramprasad Saptharishi
Assistant Professor
Department of Technology and Computer Science
Tata Institute of Fundamental Research
India
Biography
Dr.Ramprasad Sapthaeishi is a faculty member in the School of Technology and Computer Science at the Tata Institute of Fundamental Research (TIFR). he did his Ph.D under the guidance of Manindra Agrawal from Chennai Mathematical Institute. Following my Ph.D he was a Research Fellow at Microsoft Research India for a year hosted by Neeraj Kayal and Satya Lokam. Subsequently, he was a post-doctoral fellow at Tel Aviv University hosted by Amir Shpilka before joining TIFR.
Research Interest
Arithmetic complexity, Pseudorandomness and Derandomization.
Publications
-
Kumar M, Saptharishi R (2017) An Exponential Lower Bound for Homogeneous Depth-5 Circuits over Finite Fields Computational Complexity Conference.
-
Saptharishi R, Shpilka A, Volk BL: Efficiently Decoding Reed-Muller Codes From Random Errors IEEE Trans. Information Theory 4 pp: 1954-1960.
-
Gupta A, Kamath P, Kayal N, Saptharishi R (2017) Unexpected power of low-depth arithmetic circuits Commun ACM (6)pp: 93-100.
