Sketch-and-lift: scalable subsampled semidefinite program for K-means clustering.

Yubo Zhuang Xiaohui Chen Yun Yang

Published in: AISTATS (2022)

Keyphrases

semidefinite program
convex optimization
linear transformation
distance metric
kernel learning
multiple kernel learning
kernel matrix
learning problems
clustering algorithm
k means
machine learning
multiscale
multiresolution
small number
distance measure