(Approximate) Timeline: Some tips for coming up with a project: Project writeup: The project writeup will depend on the type of project that is being done. Aim to keep it under five pages (shorter is ok too). Some interesting data sets (it's great if you can find other interesting data sets!!) Project presentations: Make sure to describe the project, say something about previous work (if relevant) and definitely define any new terms before you use them! Note that the alloted time goes very quickly, so think of high level ways to explain the interesting parts of the project.

Examples of past projects Note that it is standard in the theory community to include the whole project team on the list of authors, though perhaps adding others that joined the project later.
A few links to research that began with previous projects in this class:

Resources:
The o(n) Website is a good source for finding open problems. It is not frequently updated, so check on the internet before working on any of them.
Property Testing Interview provides monthly review on papers around sublinear algorithms and property testing.
The following are papers collected from past years. Links are not included. If you go to the dblp pages of these authors and their coauthors, there are many other good examples of papers.