Collaborative Clustering: Sample Complexity and Efficient Algorithms

Jungseul Ok, Se-Young Yun, Alexandre Proutière, Rami Mochaourab

Abstract: We study the problem of <i>collaborative clustering</i>. This problem is concerned with a set of items grouped into clusters that we wish to recover from ratings provided by users. The latter are a...