Title: Semidefinite relaxation of the clustering problem and first-order methods for their solution Abstract: I will discuss a novel relaxation approach for the graph clustering problem. Although intractable in worst-case,