AI RESEARCH
PASS: Certified Subset Repair for Classical and Quantum Pairwise Constrained Clustering
arXiv CS.LG
•
ArXi:2601.20157v2 Announce Type: replace Pairwise-constrained clustering incorporates side information through must-link (ML) and cannot-link (CL) relations between samples. While these constraints can improve cluster quality, they complicate optimization at scale and limit quantum and hybrid approaches through the size of the encoded problem. PASS is a scalable framework for pairwise-constrained k-means that concentrates optimization on a small working subset while updating remaining assignments through re-centering.