Exact recovery in the stochastic block model

Keyphrases

• Exact Recovery 100%
• Stochastic Block Model 100%
• Maximum Likelihood 66%
• Cluster Behavior 33%
• Line-of-sight 33%
• Efficient Clustering 33%
• Random Graphs 33%
• Recovery Algorithm 33%
• High Probability 33%
• Semidefinite Relaxation 33%
• NP-hard 33%
• Partial Recovery 33%
• Popular 33%
• Computer Science 33%
• Optimal Threshold 33%
• Sharp Threshold 33%
• Planted Bisection Model 33%
• Clustering Algorithm 33%
• Numerical Experiments 33%
• Local Improvement 33%

Mathematics

• Maximum Likelihood 100%
• Stochastics 100%
• Model Block 100%
• Numerical Experiment 50%
• Worst Case 50%
• Random Graph 50%
• Clustering Algorithm 50%
• Statistics 50%