CMPT 409 & 981: Algebra and Computation

Course project guidelines

The goal of the course project is for you to

  1. learn something new and interesting about algebra and computation,
  2. gain experience reading research papers, and
  3. practice communicating technical ideas in both spoken and written form.

In groups of at most three, you will select and read a research paper related to the topics of this course, present the results of this paper to your peers, and write a short report on what you learned.

Collaboration is strongly encouraged: Reading and understanding a research paper is much easier (and more fun!) if you have someone to talk to as you read. If you need help finding a project group, you can use the discussion forum on CourSys to reach out to your classmates.

Alternatively, you are welcome to work on original research as long as it is related to the content of the course in some way.

Project proposal

Due October 28, 11:59pm, on Crowdmark.

Submit the names of your group members and the paper that you plan to read or the problem(s) you intend to work on. Only one member of the group needs to submit this.

It’s fine if you want to change your paper selection later on, but I encourage you to discuss it briefly with me before doing so.

Project report

Due December 7, 11:59pm, on Crowdmark.

Write a report describing the paper you read. This should be roughly 10 pages (11pt font, 1 inch margin, single column, single spaced) if working alone, 15 pages if working in a group of two, and 20 pages if working in a group of three.

Your report does not have to be exhaustive, so what should you write about? Imagine you had an hour or two at the whiteboard to tell one of your classmates about the paper. How would you introduce the paper and the problem it studies? What technical content would you tell them, and what would you skip for time’s sake? What interesting questions remain? Your report should be a written version of whatever you might tell your classmate about.

As a rough guideline, your report should include:

Project presentation

Presentations will take place during the exam period in December. Exact date and time TBD.

Present the paper you read to the rest of the class. Your presentation should be 15-20 minutes long if working alone, 20-25 minutes if working in a group of two, and 25-30 minutes if working in a group of three.

This will be similar to a paper presentation at a conference. As in your report, you should describe the background and context for the paper: what problem does the paper study, what results were previously known, and what are the new results. Then tell us about some of the technical ideas in the paper. You will not have time to cover all the details, so choose the ones you find most interesting or insightful. If there are connections to problems or topics we have seen in class, tell us. Finish by describing problems left open by the paper or interesting directions for future research.

Papers and where to find them

Computer algebra and algebraic complexity theory are active areas of research. You can find papers in the proceedings of major conferences such as STOC, FOCS, CCC, SODA, ITCS, and ISSAC, journals such as Journal of the ACM, SIAM Journal on Computing, computational complexity, Theory of Computing, Journal of Symbolic Computation, or preprint servers such as arXiv and ECCC. You can also browse by author at DBLP or visit an author’s homepage.

There is a list of example papers below. You are not required to choose a paper from this list. Feel free to come to office hours (or make an appointment) if you want advice on choosing a paper to read.

Some tips

Example papers

Algorithms

Complexity theory