Mini Project

For the optional mini-project, you can pick a paper related to the material covered in the course. The paper should published work in a high-quality, peer-reviewed venue. It should not be something that you have studied extensively before and it should not be something written by you or your friends. The paper must involve one of the techniques covered in the course and must be approved by RP by 11/29. (It is strongly suggested that you submit a proposed paper before 11/29, in case your first idea is not approved and you need additional time to come up with another paper.) You should submit a final report of 2-3 pages on the paper you have selected. Your report should address the following issues:
  1. What is the practical problem (if any) that is addressed or used to motivate the work in this paper?
  2. What are the computational issues addressed in this paper and what specific claims about computational efficiency do the authors make?
  3. What claims do the authors make about the optimality of their approach?
  4. What assumptions (either implicit or explicit) do the authors make in this paper and are those assumptions reasonable?
  5. Do the authors provide experiments to justify their claims? If not, should they have? If yes, are their experiments convincing support for their claims?
  6. How has this paper extended the state of the art? (In other words, what justified accepting this paper for publication?)
  7. What important issues are unresolved in this paper?
  8. What is the most interesting (to you) consequence of this paper and why?
Your report should be turned in no later than 12/7.
Last modified: Thu Nov 15 14:48:48 EST 2012