CPSC506 Reading Project
The class reading project is an opportunity for you to learn in more
depth about a topic in complexity theory of interest to you, or to
apply some material that you've learned in this course to a problem in
your research area. You could either pick a research paper to study in
depth, pick a topic and synthesize key ideas from a few papers on that
topic, or read a survey paper.
I've included some suggestions below. Some are classical papers in the
field, others quite recent. Don't feel limited by these - if you
have a different paper or topic you'd like to study, run it by me before
commiting to it. Let me know what paper or topic you will study by Wednesday
March 18.
Once you have chosen a paper or topic,
please arrange a time before the end of March to discuss with me how it's going:
what you are learning from the paper, what's confusing, how you might
structure your presentation about the paper. I'll be happy to meet more than once if you'd like.
Presentation:
You'll share what you've learned a class presentation. We will
schedule a date in mid-April for the presentations. In your
presentation, motivate your choice of topic, give an overview of the
main results, and insight to the underlying technigues. Share ideas
for future work. Use the board, slides, or both. Use this as a chance
to give good presentations! Find simple examples to illustrate the
more complicated concepts. Don't try to squeeze in too much material,
but rather try to get the important ideas across. If you have a draft
of your presentation ready at least 48 hours before the presentation
date, I'll be happy to provide feedback.
Grade:
Your grade will be based primarily on your presentation.
Paper and Topic Suggestions