Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Algorithmic detectability threshold of the stochastic block model   The assumption that the values of model parameters are known or correctly
learned, i.e., the Nishimori condition, is one of the requirements for the
detectability analysis of the stochastic block model in statistical inference.
In practice, however, there is no example demonstrating that we can know the
model parameters beforehand, and there is no guarantee that the model
parameters can be learned accurately. In this study, we consider the
expectation--maximization (EM) algorithm with belief propagation (BP) and
derive its algorithmic detectability threshold. Our analysis is not restricted
to the community structure, but includes general modular structures. Because
the algorithm cannot always learn the planted model parameters correctly, the
algorithmic detectability threshold is qualitatively different from the one
with the Nishimori condition.

34
The categories of this paper are: chem-ph
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
21
The categories of this paper are: adap-org
25
The categories of this paper are: patt-sol
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
14
The categories of this paper are: math-ph
33
The categories of this paper are: plasm-ph
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ