Advanced Computational Complexity
Jan - May 2026

Problem Sets

A tentative problem set evaluation schedule is as follows:

Problem Set Release Due Discussion
Problem set 1 Jan 19 Jan 30 Feb 03/05
Problem set 2 Feb 23 Mar 06 Mar 10/12
Problem set 3 Mar 09 Mar 20 Mar 24/26
Problem set 4 Mar 30 Apr 10 Apr 14/16
Problem set 5 Apr 13 Apr 22 Apr 24

The release will be on Mondays (by 5 PM) via email in the course mailing list and the moodle upload deadlines are mostly on Fridays (before 11.59 PM). Three days following the due date, we will have a problem set discussion session during the instructor contact hours/class hours.

Answers to the problem sets are to be typeset using LaTeX. The template for the same will be provided.