CSEP 521: Applied Algorithms

Winter 2021

Important update

Since the university will not hold in class instruction winter quarter, all of the class will be conducted on-line. Class sessions and office hours will be on Zoom. Here are the zoom links (UWnetID required for access).

Course description

The course will introduce a toolkit of modern algorithmic techniques. Topics include Randomized Algorithms, Average Case Analysis, Hashing, Algorithms for data streams, High dimensional searching, Linear Algebraic Techniques. The course will draw on recent offerings of CSEP 521 by Karlin and Lee.

Class Meetings

Tuesday and Thursday - 6:30 - 7:50 PM. Zoomistan.

Contact Information

Instructor: Richard Anderson, anderson@cs, Office hours: Monday, 11:00 am - noon, Friday, 2pm - 3pm.

TA: Oscar Sprumont, osprum@cs. Office hours: Monday, 5-6 pm, Wednesday, 5-6 pm.

Discussion Board

We will use an Ed Discussion Board for the course.

Homework

Due Tuesday nights with electronic submission. There will be weekly homework assignments.

Readings

Weekly readings with expectations that students will have read the primary readings before class.

Exams and projects

No final exam or course projects.