2023-24 Fall - MATH6911G - Reading Course: Semidefinite Programming and Approximation

Course

Description

We will present the book “Approximation Algorithms and Semidefinite Programming” by Bernd Gartner and Jiri Matousek, which gives an introduction to semidefinite programming and its use in approximation algorithms in research areas like combinatorial optimization, quantum computing, and more. Students should seek the course instructor’s approval to take this course.
Course period1/09/2331/12/23
Course levelPG
Course formatLecture