CPSC 536H - Empirical Algorithmics (Spring 2009)

[General Info] · [Course Outline] · [Paper reviews] · [Course Projects] · [Grading] · [Resources]
Latest news (04/15): As announced last week, there is a 'bonus' class this week, Thu, 16 April, 12:30-14:00 in DMP 101. Project presentations, 25min talks + 10min for discussion per group, have been scheduled for Wed, 22 April, 9:00-13:00, also in DMP 101.

   Tue, 15:30-17:30 in
DMP 101
   Wed, 16:30-17:30 in ICCS 206

   Holger H. Hoos
   E-mail: hoos "at" cs.ubc.ca
   Office: ICICS/CS complex, Room X541
   Office hour: Thu, 10:30-11:30 or by appointment

[Current official information on graduate courses in 2008/09 Term 2 can be found here]

Course objectives:

Prerequisite knowledge: Algorithms, basic knowledge of statistics

Topics covered in this course include:

... and a selection of the following topics:

Preliminary course outline

Note: The course will consist of three components: (1) regular classes, (2) paper presentations (by participants) and discussions, and (3) a sizeable course project. Most of the advanced topics will be covered based on paper presentations and selected based on the interests of the participants. Course projects can be related to the student's research interests / thesis topic and are determined in consultation with the instructor.

(More information will be posted soon.)

If you have any questions regarding the course, please contact Holger (hoos@cs.ubc.ca).

Paper reviews

Paper reviews are conducted in groups of two students (no exceptions). They involve finding a paper relevant to the course material (either in terms of involving the empirical analysis of one ore more algorithms or in terms of offering alternative or additional methodology for such empirical analysis), summarising the content of the paper and describing how it relates to the course material, and critically assessing the empirical study or methodology used or proposed in the paper.

Paper proposals include a list of three papers along with a URL to an electronic version for each and a brief explanation how each of the papers relate to the course material. Proposed papers need to be published in a peer-reviewed venue and cannot involve the work of anyone at the UBC Department of Computer Science.

Paper reviews are expected to be roughly between 3 and 5 pages long.

Important dates (as discussed in class):

    02/17, tue, 23:59:59 PST     paper proposals due (via e-mail, in PDF format)
    02/20, fri, 23:59:59 PST     feedback on proposal + selection of paper
    03/06, fri, 23:59:59 PST     paper reviews due (vie e-mail, in PDF format)

Course projects

Course projects are conducted in groups of two students (no exceptions). They involve practical work in empirical algorithmics that clearly demonstrates proficiency with the methods and concepts covered in the course.

Project proposals are limited to 1 page of text (not counting references) and need to motivate and explain the proposed empirical study as well as explicitly state the goals of the study as well as a timeline including milestones and deliverables.

Project status updates are limited to 3 pages of text (not counting references, figures and tables) and need to clearly summarise the progress made so far (in relation to the milestones from the project proposal), summarise intermediate results, and indicate and justify any changes to the timeline from the proposal.

Final project reports are limited to 12 pages of text (not counting references, figure and tables), but can be shorter. They will be assessed like a submission to a scientific workshop, except that there will be less emphasis on novelty and relevance of the work, while technical soundness and readability will be weighed more heavily.

(Information on project presentations will be posted here and discussed in class towards the end of March.)

Important dates (as discussed in class):

    02/25, wed, 23:59:59 PST     groups formed (and communicated via e-mail to Holger)
    03/06, fri, 23:59:59 PST     project proposals due (vie e-mail, in PDF format)
    03/24, tue, 23:59:59 PST     project status updates due (vie e-mail, in PDF format)
    04/10, fri, 23:59:59 PST     final project reports due (vie e-mail, in PDF format)
    mid-April     project presentations (details TBA)


Final grades for this course will be determined based on the following three components: (1) A sizable course project (ca. 60%); (2) a paper review (ca. 25%); and (3) in-class participation (ca. 15%). The exact weighting of these components is at the discretion of the instructor and may be adjusted to reflect the overall degree to which a student has demonstrated proficient knowledge of the course material (please see course objectives and learning goals at the end of the lecture notes for each module).


Primary literature
Supplementary literature (This list will be extended throughout the term.)

Lecture notes:

Slides (as used in class):

Other materials:

last update 09/04/15, hh