Approximation Algorithms for Bregman Co-clustering and Tensor Clustering

Stefanie Jegelka, Suvrit Sra, Arindam Banerjee

In the past few years powerful generalizations to the Euclidean k-means problem have been made, such as Bregman clustering [7], co-clustering (i.e., simultaneous clustering of rows…