Prahladh Harsha School of Technology and Computer Science Tata Institute of Fundamental Research Homi Bhabha Road Mumbai 400005, INDIA phone: +91-22-2278 2129 email: firstname AT tifr.res.in

I am a member of the faculty of the School of Technology and Computer Science (STCS) at the Tata Institute of Fundamental Research (TIFR) .

In my previous avatars, I was a graduate student at the Massachusetts Institute of Technology (MIT) (where I obtained my 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.

Over the last few years, I have been a frequent visitor at the Department of Computer Science in Technion, Israel Institute of Technology, the Department of Computer Science in The University of Texas at Austin and the Faculty of Mathematics and Computer Science in The Weizmann Institute of Science.

Research	Computational Complexity, Probabilistically Checkable Proofs (PCPs), Property Testing, Information Theory, Proof Complexity. Publications, Talks
My Thesis	Robust PCPs of Proximity and Shorter PCPs
CV	CV in Postscript, CV in PDF
Teaching	Limits of Approximation Algorithms: PCPs and Unique Games (TIFR & IMSc, Spring Semester 2009-10) DIMACS Tutorial: on Limits of Approximation Algorithms: PCPs and Unique Games (DIMACS Center, July 2009) Reading Group: Parallel Repetition, Unique Games, and Foams? (Technion, Winter 2008-09) PCPs, codes and inapproximability (UChicago, Autumn 2007) Theory Seminar: PCPs and Inapproximability (TTI Chicago, Autumn 2005) Expanders (Stanford, Spring 2005) with Cynthia Dwork
Other Interests	Kuchipudi, Indian classical dance Short Description of Kuchipudi Kuchipudi Art Academy, the dance school I learnt from at Madras (now Chennai)
Other Links	My sister Pavithra's home page.

Prahladh Harsha