Courses offered by Prahladh Harsha

[ term-wise | topic-wise ]

Courses (listed term-wise)

In reverse chronological order.

2018 Monsoon* Toolkit for Theoretical Computer Science, with Piyush Srivastava (TIFR)
2018 Winter/Summer* Computational Complexity (TIFR)
2017 Monsoon* Analysis of Boolean Functions (TIFR)
2017 Monsoon* Complexity Reading Group, with Ramprasad Saptharishi (TIFR)
2016 Monsoon* A mini-course on coding theory (TIFR)
2016 Winter/Summer* Expander graphs, constructions and applications, with Anish Ghosh (TIFR)
2015 Monsoon* Mathematical Structures for Computer Science, with Jaikumar Radhakrishnan (TIFR)
2015 Winter/Summer* PCPs and Limits of Approximation (two module course) (TIFR)
2014 Monsoon* Probability and Computing (TIFR)
2014 Winter/Summer* Computational Complexity (TIFR)
2013 Winter/Summer* Computational Complexity (TIFR)
2012 Winter/Summer Computational Complexity (TIFR)
2011 Monsoon* Communication Complexity, with Meena Mahajan (@ IMSc) & Jaikumar Radhakrishnan (@ TIFR)
2011 Spring Computational Complexity (TIFR)
2010 Spring Limits of Approximation Algorithms: PCPs and Unique Games (TIFR & IMSc)
2009 July DIMACS Tutorial: on Limits of Approximation Algorithms: PCPs and Unique Games, co-organized with Moses Charikar
2008 Winter Reading Group: Parallel Repetition, Unique Games, and Foams? (Technion)
2007 Autumn PCPs, codes and inapproximability (UChicago)
2005 Autumn Theory Seminar: PCPs and Inapproximability (TTI Chicago)
2005 Spring Expanders (Stanford), with Cynthia Dwork

Courses (listed topic-wise)

PCPs Winter/Summer 2015 (TIFR), two module course
Spring 2011 (TIFR & IMSc)
DIMACS Tutorial (July 2009), co-organized with Moses Charikar
Autumn 2007 (UChicago)
Autumn 2005 (TTI Chicago) (seminar course)

Complexity Winter/Summer 2018 (TIFR)
Winter/Summer 2014 (TIFR)
Winter/Summer 2013 (TIFR)
Winter/Summer 2012 (TIFR)
Spring 2011 (TIFR)

Expanders Winter/Summer 2015 (TIFR), with Anish Ghosh
Spring 2005 (Stanford), with Cynthia Dwork

Toolkit for TCS Monsoon 2018 (TIFR), with Piyush Srivastava

Analysis of Boolean Functions Monsoon 2017 (TIFR)

Complexity Reading Group Monsoon 2017 (TIFR), with Ramprasad Saptharishi

Coding Theory Monsoon 2016 (TIFR) (mini-course)

Math. Structures in CS Monsoon 2015 (TIFR), with Jaikumar Radhakrishnan

Probability and Computing Monsoon 2014 (TIFR)

Comm. Complexity Monsoon 2011 (TIFR & IMSc), with Meena Mahajan & Jaikumar Radhakrishnan

Parallel Repetition Winter 2008 (Technion) (reading group)

* Terminology (Monsoon and Winter/Summer semesters)

Anyone who is even slightly aware of Mumbai climate will understand how ridiculous it is to call the Aug-Dec and Jan-May semesters in Mumbai as Autumn and Spring semesters respectively. Having recently returned to India, I maintained the terminology used elsewhere for the first two courses I taught (Spring 2010 and Spring 2011) and then shifted to the more appropriate - Monsoon semester (Aug-Dec) and Winter/Summer semester (Jan-May).

Prahladh Harsha
Valid HTML 4.01!