Lecture Note17（with subtitles）

内容简介

1. 回顾上节内容，Combinatorial optimization.
2. 介绍 Gram matrices. 并提出 Semidefinite relaxation of max cut 进而给出一算法: Goemans-Williamson's agorithm.