Tue+Thu, 11:00-13:30 in ICCS 238
First class: Thu, 2010/01/07
Holger H. Hoos
E-mail: hoos "at" cs.ubc.ca
[Current official information on graduate courses in 2009/10 Term 2 can be found here]
What this course is about and why you might want to take it:
In a nutshell, it is about principled empirical methods for studying the performance and behaviour of algorithms that cannot be analysed using techniques from computational theory, and for building algorithms that perform well in practically interesting situations. These empirical methods are firmly grounded in established techniques from statistics, optimisation and machine learning, and they are being used increasingly widely and with great success in many areas of computing science and its applications. In particular, they play an increasingly prominent role in the development of state-of-the-art algorithms for solving a wide range of so-called NP-hard problems, which arise in many areas of computing science and its applications, including hardware design, software engineering, electronic commerce, manufacturing, genome sequencing and molecular structure prediction.
So ... you want to conduct proper computational experiments for your thesis, for a paper or for a real-world application? You want to leverage computational power to build automatically better algorithms? You want to improve the state of the art in solving a difficult computational problem? Then this course if for you.
Topics covered in this course include:
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/09, tue, 23:59:59 PST||project proposals due (vie e-mail, in PDF format)|
|03/09, tue, 23:59:59 PST||project status updates due (vie e-mail, in PDF format)|
|04/09, fri, 23:59:59 PST||final project reports due (vie e-mail, in PDF format)|
|mid-April||project presentations (details TBA)|
Lecture notes: (will be posted / updated before each class)
Slides (as used in class): (will be posted before each class)
Other materials: (will be posted throughout the course)