Courses offered by Prahladh Harsha

[ term-wise | topic-wise ]

Courses (listed term-wise)

In reverse chronological order.

2024 Winter/Summer* Coding Theory, with (TIFR)
2023 Winter/Summer* PCPs and Limits of Approximation Algorithms (TIFR)
2023 Winter/Summer* Toolkit for Theoretical Computer Science, with Piyush Srivastava (TIFR)
2022 Monsoon* Coding Theory (TIFR)
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 2023 (TIFR)
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)
Coding Theory Winter/Summer 2024 (TIFR), with
Monsoon 2022 (TIFR)
Monsoon 2016 (TIFR) (mini-course)
Toolkit for TCS Winter/Summer 2023 (TIFR), with Piyush Srivastava
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
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