15-252: More Great Ideas in Theoretical Computer Science, Spring 2021

Lectures: Thursday 08:30PM - 09:20PM EDT (remote)

Instructors: Venkatesan Guruswami (venkatg@cs.cmu.edu) 

Teaching Assistant: Andrii Riazanov (riazanov@cs.cmu.edu) 

Office Hours: Venkat: Friday 10:00AM EDT, Andrii: Wednesday 9:30PM EDT

Piazza Link: Here.

Course description:

This 5-unit mini-course is intended for students who are taking 15-251 and would like more intensive exposure to theoretical computer science. The class meets once a week for a lecture and the students are expected to solve a number of homework problems during the course of the semester. The work done in 15-252 does not replace any of the requirements of 15-251. 

Lecture topics and notes

Lecture topics and notes will appear here (the YouTube video links will be posted on Piazza). In the meanwhile, here is last year's page, which will give a pretty good idea of the topics we plan to cover.


General rules: There will be a short homework assigned every week. The homeworks will usually go out on Fridays and be due by midnight the next Friday. They must be submitted via Gradescope. You can work alone or with one other person (the recommended option is the latter). However you must write the solutions completely by yourself. You may not share any written documents. Submissions of legible handwrittings is allowed, although LaTeXing is preferred. 


Attendance and weekly assigned problems.