Detection in the stochastic block model with multiple clusters: proof of the achievability conjectures, acyclic BP, and the information-computation gap.
Emmanuel AbbeColin SandonPublished in: CoRR (2015)
Keyphrases
- prior knowledge
- partial information
- probabilistic model
- domain knowledge
- computational model
- mathematical model
- search engine
- formal model
- stochastic nature
- neural network
- multiple models
- missing information
- reasoning process
- causal models
- hierarchical structure
- spatial information
- false positives
- em algorithm
- graphical models
- probability distribution
- np hard
- objective function
- information retrieval