Semidefinite programs for exact recovery of a hidden community

Mathematics

• Matrix (Mathematics) 100%
• Necessary Condition 100%
• Constant Factor 100%
• Stochastics 50%
• Gaussian Distribution 50%
• Probability Distribution 50%
• Maximum Likelihood Estimation 50%
• Sufficient Condition 50%
• Feasible Solution 50%
• Cardinality 50%
• Submatrix 50%
• Model Block 50%
• Symmetric Data 50%

Keyphrases

• Semidefinite Programming 100%
• Hidden Community 100%
• Exact Recovery 100%
• Bern 33%
• Maximum Likelihood Estimation 16%
• Data Matrix 16%
• Information Theory 16%
• Probability Distribution 16%
• Critical Scaling 16%
• Feasible Solution 16%
• Stochastic Block Model 16%
• Bernoulli 16%
• Semidefinite Relaxation 16%
• Recovery Threshold 16%
• Random Perturbation 16%
• Cardinality 16%
• Multiple Communities 16%
• Sharp Constants 16%
• Planted Dense Subgraph 16%
• Submatrix Localization 16%
• True Clusters 16%