Semidefinite programs for exact recovery of a hidden community

Mathematics

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

Keyphrases

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