Lecture Note 16

内容简介

1. 首先介绍了 Combinatorial optimization 问题并给出三个实际中用到的例子Examples: Ising model, clustering, max-cut.
2. 因为feasible set是cube set不太好所以考虑进行 Spectral relaxations. 在描述上述方法存在的问题时引入Semidefinite relaxations方法。