paper topics
The basic idea is that you should take some topic preferably one not covered in the course,
and imagine that you were to give a lecture on it, which would convey to someone of reasonable
intelligence but no particular knowledge of the field what the subject was about and at least one
interesting and non trivial result in it.
for those of you who are juniors or above this can be your phase 2 paper though you may have to work
on it some for that
others can take a seminar somehow in perfecting it.
among possible topics are
hashing
matching theory
other error correcting coding schemes
the new primality testing algorithm
novel linear programming algorithms
new ideas on linear programming and complexity
new linear programming algorithms