A simple SVD algorithm for finding hidden partitions

Van Vu

Finding a hidden partition in a random environment is a general and important problem, which contains as subproblems many famous questions, such as finding a hidden clique, finding…