FDD3381 sum of Square Seminar

The sum-of-squares hierarchy, algorithms that can be formalised by the sum-of-squares hierarchy and lower bounds for the sum-of-squares hierarchy

After passing the course, the students should be able to:

- explain the fundamental ideas behind the sum-of-squares hierarchy

- apply the sum-of-squares hierarchy on small problem instances

- account for the most important results about the sum-of-squares hierarchy

- account for current research about the sum-of-squares hierarchy and the large open problems at a general level.