Achieving exact cluster recovery threshold via semidefinite programming

Keyphrases

• Semidefinite Relaxation 100%
• Recovery Threshold 100%
• Semidefinite Programming 100%
• Cluster Recovery 100%
• Maximum Likelihood Estimator 50%
• Optimal Recovery 50%
• Random Graphs 50%
• Stochastic Block Model 50%
• Single Cluster 50%
• Nand 50%
• Asymptotic Regimes 50%
• Optimal Threshold 50%
• Planted Dense Subgraph 50%

Mathematics

• Probability Theory 100%
• Maximum Likelihood Estimator 50%
• Stochastics 50%
• Asymptotics 50%
• Random Graph 50%
• Model Block 50%