Learning with Structure: Computing Consistent Subsets on Structurally-Regular Graphs

Aritra Banik, Mano Prakash Parthasarathi, Venkatesh Raman +2

The Minimum Consistent Subset (MCS) problem arises naturally in the context of supervised clustering and instance selection. In supervised clustering, one aims to infer a meaningfu…