Login / Signup

Reconstruction and Clustering in Random Constraint Satisfaction Problems.

Andrea MontanariRicardo RestrepoPrasad Tetali
Published in: SIAM J. Discret. Math. (2011)
Keyphrases
  • random constraint satisfaction problems
  • clustering algorithm
  • k means
  • spectral clustering
  • lower bound
  • objective function
  • phase transition