Quick links

COS 521: Advanced Algorithm Design

Gives a broad exposure to algorithmic design ideas of the past few decades, and brings students up to a level where they can understand research papers in algorithms. Although designed for computer science grads, it may be suitable for advanced undergrads and non-CS grads as well. The course is thematically distinct from undergrad algorithms (such as COS 423) in its extensive use of ideas such as randomness, optimization and approximation, and high dimensional geometry, which are increasingly important in applications. It also introduces other concerns that arise today, such as dealing with uncertainty, big data sizes, and strategic (i.e., game-theoretic) behaviors. All necessary mathematical tools will be covered in class.


Semester: Fall19
Lectures: Tuesday,Thursday, 1:30-2:50
Location: Green Hall 0-S-6

Faculty

Matthew Weinberg
Office: Computer Science 317
Extension: 0944
Email: smattw

Additional Information


The Graduate Coordinator is Nicki Mahler
Email: ngotsis
Office: Computer Science 213
Extension: 5387
Follow us: Facebook Twitter Linkedin