Prahladh Harsha

Prahladh  Harsha's picture


  • Associate Professor




+91 22 2278 2129



Computational Complexity, Probabilistically checkable proofs (PCPs), Coding Theory, Information theory


Prahladh Harsha is a reader at the School of Technology and Computer Science (STCS) at the Tata Institute of Fundamental Research (TIFR), Mumbai. He got his Bachelors degree from IIT Madras in 1998 and his Ph.D. from MIT in 2004. After MIT, he was a post-doctoral researcher at Microsoft Research, Silicon Valley, a research assistant professor at the Toyota Technological Institute at Chicago,  (2005), a visiting scientist at the University of Texas at Austin and at the Technion, Israel Institute of Technology and has been at the faculty at TIFR since Dec 2009.  Prahladh's research lies in the fields of computational complexity theory, coding theory and information theory. He is best known for his work on probabilistic checking of proofs.