Courses offered by Prahladh Harsha

[ term-wise | topic-wise ]

Courses (listed term-wise)

In reverse chronological order.

2021 Monsoon* Pseudorandomness, with Ramprasad Saptharishi (TIFR)
2021 Winter/Summer* Toolkit for Theoretical Computer Science, with Piyush Srivastava (TIFR)
2021 Winter/Summer* Computational Complexity, with Ramprasad Saptharishi (TIFR)
2020 Winter/Summer* Computational Complexity (TIFR)
2019 Winter/Summer* Spectral Methods in Computer Science and Combinatorics (TIFR)
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)

Complexity Winter/Summer 2021 (TIFR), with Ramprasad Saptharishi
Winter/Summer 2020 (TIFR)
Winter/Summer 2018 (TIFR)
Winter/Summer 2014 (TIFR)
Winter/Summer 2013 (TIFR)
Winter/Summer 2012 (TIFR)
Spring 2011 (TIFR)

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)

Toolkit for TCS Winter/Summer 2021 (TIFR), with Piyush Srivastava
Monsoon 2018 (TIFR), with Piyush Srivastava

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

Pseudorandomness Monsoon 2021 (TIFR), with Ramprasad Saptharishi

Spectral Methods Winter/Summer 2019 (TIFR)

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