arxivstat.MLcs.LG2026-07-20
COVAriance-Induced Fairness Gap Penalty for Subgroup-Fair Clustering
Kyungseon Lee, Hankyo Jeong, Kunwoong Kim, Kwanho Lee, Yongdai Kim
Fair clustering aims to make cluster assignments independent of sensitive attributes, but this goal becomes challenging when multiple sensitive attributes jointly define many subgroups. In such settings, directly extending existing fair clustering algorithms is computationally ex…