Error-Tolerant Exact Query Learning of Finite Set Partitions with Same-Cluster Oracle

Adela Frances DePavia, Olga Medrano Martín del Campo, Erasmo Tani

This paper initiates the study of active learning for exact recovery of partitions exclusively through access to a same-cluster oracle in the presence of bounded adversarial error.…