CS 860 Final Project
For the final project, you will be asked to work on an open problem in Algebraic Complexity Theory, and present a survey about the problem and the outcomes of your investigations at the end of the term, or to present a survey of a topic of your choice (see some example topics below).
The ideal project would be a problem/topic that you are excited about - this often brings one the most joy. If you need some guidance in picking a problem to present on, I will be happy to meet with you to hone into a problem of your liking.
The topics below are simply a suggestion. If you have another topic of your interest which is not covered here, I will be happy to try and work out with you a possible project on your topic of choice.
You can work on your final projects in groups of up to 2 people.
Timeline for the final project
- May 31st: project teams due
- June 26th: project proposals due
- August 7th: project reports due
- August 7th - August 9th: project presentations
Template for final project
For the final project, we strongly recommend you to write it in LaTeX. A template that you can edit accordingly is given here.
Research-based projects
I highly encourage you all to try your hands at an open problem! It is an amazing and enriching experience, and you may end up solving it by the end of the class!
Possible Topics for Final Project
Still working on this...
- Any open problem from the surveys listed in the useful resources page.
- Fleming, Kothari, Pitassi Semialgebraic proof systems & algorithms survey
- Algorithms for Coding Theory (error correcting codes, compression, locally decodable/correctable codes, codes that handle deletions, etc)
- Algorithms in Algebra and Algebraic Geometry Ideals, Varieties and Algorithms and Using Algebraic Geometry