TTI-C Mughsot photo
Name spelt in Tamil
Name spelt in Sanskrit

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)  (NEW)
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
Valid HTML 4.01! Valid CSS!