Prahladh Harsha
Associate Professor
Department of Technology and Computer Science
Tata Institute of Fundamental Research
India
Biography
Dr.Prahladh Harsha is a member of the faculty of the School of Technology and Computer Science (STCS) at the Tata Institute of Fundamental Research (TIFR) . In his previous avatars, he was a graduate student at the Massachusetts Institute of Technology (MIT) (where he obtained his PhD under the supervision of Prof. Madhu Sudan), a postdoc at Microsoft Research-Silicon Valley, and a research assistant professor at the Toyota Technological Institute at Chicago.
Research Interest
Computational Complexity, Probabilistically checkable proofs (PCPs), Coding Theory, and Information theory .
Publications
-
Harsha P, Sudan M (2001) Small PCPs with low query complexity Annual Symposium on Theoretical Aspects of Computer Science (STACS)pp: 327-338.
-
Harsha P, Srinivasan S (2016) Robust Multiplication-based Tests for Reed-Muller Codes Proc. 36th IARCS Conf. on Foundations of Software Technology & Theoretical Computer Science (FSTTCS) 65 pp: 17
