Cornell University（康奈尔大学）

Metric $k$-clustering using only Weak Comparison Oracles

使用弱比较 oracle 的度量 k-聚类

Rahul Raychaudhury, Aryan Esmailpour, Sainyam Galhotra, Stavros Sintos

机构 * Duke University（杜克大学） ； University of Illinois Chicago（伊利诺伊大学香槟分校） ； Cornell University（康奈尔大学） 纠错

AI总结 本文提出了一种使用弱比较 oracle 的 k-聚类算法，能够在噪声和成本受限的情况下实现高效的聚类效果。

Journal ref ICLR 2026