Certifying clusters from sum-of-norms clustering

Tao Jiang, Stephen Vavasis

Sum-of-norms clustering is a clustering formulation based on convex optimization that automatically induces hierarchy. Multiple algorithms have been proposed to solve the optimizat…