← Search

Sayan Bandyapadhyay

2 accepted papers

2022

How to Find a Good Explanation for Clustering?

AAAI 2022technical

k-means and k-median clustering are powerful unsupervised machine learning techniques. However, due to complicated dependences on all the features, it is challenging to interpret the resulting cluster assignments. Moshkovitz, Dasgupta, Rashtchian, and Frost proposed an elegant model of explainable…

Cited by 40SourcePDFScholar
2022

Parameterized Approximation Algorithms for K-center Clustering and Variants

AAAI 2022technical

k-center is one of the most popular clustering models. While it admits a simple 2-approximation in polynomial time in general metrics, the Euclidean version is NP-hard to approximate within a factor of 1.93, even in the plane, if one insists the dependence on k in the running time be polynomial. Wit…

Cited by 9SourcePDFScholar