Advanced Computational Complexity
Jan - May 2026

Evaluation Plan

This page outlines the evaluation plan for this course. Any changes to the plan will be updated here. The split up is as follows:

  1. Problems sets - 20% (Best 4 of 5, 5% each).
  2. Mid Quiz - 20%
  3. Course presentation - 20%
  4. End Quiz - 40%

Problem sets

There will be 5 problem sets released roughly once every 2-3 weeks. Each problem set will carry around 2-3 questions. The schedule for the problem set is available in the Problem Sets tab.

Quizzes

There will be a mid quizzes and an end sem quiz. The likely dates are as follows:

Exam Date
Mid Quiz 1 – 3 March 2026
Final Exam 27 Apr – 9 May 2026 (9.30 AM - 12.30 PM)

The venue for the final quiz will be announced by Academic Section, IIT Palakkad. Please regularly check your institute student mail (smail) for announcements.

Course presentation

Towards the middle of the course (around mid March), we will be handing out a list of research papers. Each students must pick a paper and present the paper with the proof of the main result in significant detail. The presentations will be scheduled in the second week of April.