Improved conic reformulations for k-means clustering

Keyphrases

• K-means 100%
• Conic Reformulation 100%
• Semidefinite Relaxation 66%
• Popular 33%
• Tight 33%
• New Approximation 33%
• NP-hard 33%
• Approximation Algorithms 33%
• Convex Optimization Problem 33%
• Relaxation Scheme 33%
• Solution Scheme 33%
• Semidefinite Programming 33%
• Clustering Problem 33%
• Conic Program 33%

Computer Science

• Semidefinite Programming 100%
• k-means Clustering 100%
• K-Means Clustering 66%
• Optimization Problem 33%
• Approximation Algorithms 33%
• Convex Optimization 33%