Site menu:

CS466/666: Algorithm Design and Analysis

This is an advanced undergraduate / introductory graduate course on algorithm design for students in computer science, engineering, or mathematics.

Lecture: Tuesdays and Thursdays, 10:30-12:00, online.
Instructor: Lap Chi Lau
Office hours: Tuesdays and Thursdays, 1:00-2:00, online.
Tutors: Sheik Shameer Sheik Saleem, Kam Cheun (Alex) Tung, Ji Xin, Hong Zhou
TA office hours:
Piazza page:
Course outline: [pdf]

We will study modern techniques in algorithms design and analysis, including probabilistic techniques, linear algebraic techniques, and optimization techniques.

References: Notes will be provided. See my previous notes on Algorithm Design and Analysis to get a good idea of the topics to come. The following is a list of main references. See the project page for further references.