@article{metrickclusteringusingonlyweakcomparison, title = {Metric $k$-clustering using only Weak Comparison Oracles}, author = {Rahul Raychaudhury and Aryan Esmailpour and Sainyam Galhotra and Stavros Sintos}, year = {2026}, eprint = {2601.19333}, archivePrefix = {arXiv}, url = {https://arxiv.org/abs/2601.19333}, }