COS521: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: Fall24
Lectures: Monday,Wednesday 1:30 - 2:50
Location: TBD

Faculty

---

Pravesh Kothari
Office: Computer Science 320
Extension: 7347
Email: kothari

Additional Information

---

Registrar's Fall24 COS offerings
CS Course Schedule
The Grad Coordinator is Nicki Mahler.
Email: ngotsis
Office: Computer Science 213
Extension: 5387