Projects -- CS 254

The final project involves: studying a topic not covered in the course; writing a short report explaining the context of the problem, the main ideas of the proof and, in more details, a core technical statement in the proof; giving a 25-minute blackboard presentation. A group of two people can collaborate on a project. In such a case they will take on a more challenging topic (the list below includes subjects of varying level of difficulty), go into more details in the report, and split the time in a 40-minute presentation. Here are some ideas for projects: