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: Mondays and Wednesdays, 10:00-11:20, MC 4042.
Instructor: Lap Chi Lau
Office hours: Mondays and Wednesdays, 11:30-12:30, DC 3120.
Tutors: Alex Tung, Robert Wang.
TA office hours: Alex Tung, Fridays, 10-11, DC 3139.
Robert Wang, Thursdays, 5-6, DC 3139..
Piazza page:
Course outline: [pdf]

We will study probabilistic techniques and linear algebraic techniques in algorithmic design.

References: Notes will be provided. See my previous notes on CS 466 Spring 2020, CS 466 Spring 2019, CS 466 Spring 2018 to get a good idea of the topics to come. The following are two reference books.