The project will be either a research project or an in-depth survey of a topic of your choice. You are encouraged to work in teams of at most 3 people. You are expected to present the papers you are reading and your progress many times during the semester and to write lecture notes for your presentations.
To start with, pick a relatively recent paper on sublinear algorithms from a theoretical CS conference (FOCS, STOC, SODA, CCC, APPROX-RANDOM, ICALP, ICS).
Some good places to start from are the Electronic colloquim on computational complexity
and the Algorithms and data structures arxiv