A Simple SVD Algorithm for Finding Hidden Partitions
A Simple SVD Algorithm for Finding Hidden Partitions
Finding a hidden partition in a random environment is a general and important problem which contains as subproblems many important questions, such as finding a hidden clique, finding a hidden colouring, finding a hidden bipartition, etc . In this paper we provide a simple SVD algorithm for this purpose, addressing …