Chen, Xiaohui

Sketch-and-Lift: Scalable Subsampled Semidefinite Program for $K$-means Clustering

2022 · arXiv (Cornell University)

Semidefinite programming (SDP) is a powerful tool for tackling a wide range of computationally hard problems such as clustering. Despite the high accuracy, semidefinite programs are often too slow in practice with poor scalability on …