Forming Probably Stable Communities with Limited Interactions

Ayumi Igarashi, Jakub Sliwinski, Yair Zick

A community needs to be partitioned into disjoint groups; each community member has an underlying preference over the groups that they would want to be a member of. We are interest…