Search Results for author: Yubo Zhuang

Found 4 papers, 2 papers with code

Statistically Optimal K-means Clustering via Nonnegative Low-rank Semidefinite Programming

no code implementations29 May 2023 Yubo Zhuang, Xiaohui Chen, Yun Yang, Richard Y. Zhang

In contrast, nonnegative matrix factorization (NMF) is a simple clustering algorithm widely used by machine learning practitioners, but it lacks a solid statistical underpinning and theoretical guarantees.

Clustering

Wasserstein $K$-means for clustering probability distributions

1 code implementation14 Sep 2022 Yubo Zhuang, Xiaohui Chen, Yun Yang

Clustering is an important exploratory data analysis technique to group objects based on their similarity.

Clustering

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

1 code implementation20 Jan 2022 Yubo Zhuang, Xiaohui Chen, Yun Yang

Semidefinite programming (SDP) is a powerful tool for tackling a wide range of computationally hard problems such as clustering.

Clustering Computational Efficiency

Cannot find the paper you are looking for? You can Submit a new open access paper.