← Search

Shihong Song

3 accepted papers

2026

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High Dimensions

AAAI 2026technical

In this paper, we investigate the learning-augmented k-median clustering problem, which aims to improve the performance of traditional clustering algorithms by preprocessing the point set with a predictor of error rate α ∈ [0,1). This preprocessing step assigns potential labels to the points before

Cited by 0SourcePDFScholar
2025

Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$-Means and $k$-sparse Wasserstein Barycenter Problems

ICLR 2025poster

The fairness of clustering algorithms has gained widespread attention across various areas, including machine learning, In this paper, we study fair $k$-means clustering in Euclidean space. Given a dataset comprising several groups, the fairness constraint requires that each cluster should contai…

Cited by 0SourcePDFScholar
2025

To Tackle Adversarial Transferability: A Novel Ensemble Training Method with Fourier Transformation

ICLR 2025poster

Ensemble methods are commonly used for enhancing robustness in machine learning. However, due to the ''transferability'' of adversarial examples, the performance of an ensemble model can be seriously affected even it contains a set of independently trained sub-models. To address this issue, we prop…

Cited by 0SourcePDFScholar