18.434: Seminar in Theoretical Computer Science

Table of contents

  1. Course Info
  2. Realistic Prerequisites
  3. Subject Matter
  4. Course Staff
  5. Lectures
  6. Problem Sets
  7. Exams
  8. Resources
  9. Grading
  10. Advice to Future Students

Course Info

Class Size 16
Hours/Week 8.3 (7 responses)
Instructors William Franks
Overall Rating 5.7/7.0

Realistic Prerequisites

  • The content of 18.06and an algorithms class (i.e. 6.006 or 6.046) was a necessary prerequisite.

Subject Matter

  • Mostly theoretical with mentions of useful applications. Broad survey of spectral graph theory.

Course Staff

  • Very helpful and approachable.


  • A few students mentioned that the class has good lectures.

Problem Sets

  • Problem sets were reasonable and flexible, with a choice to solve a subset of assigned problems.


  • No exams.


  • Students expressed the reference texts and lecture notes were thorough and helpful.


  • Students felt that grading was fair.
  • Grade cutoffs were 90/80/70/60 for A/B/C/D respectively.

Advice to Future Students

No advice provided in subject evaluations.