Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Non-Convex Joint Community Detection and Group Synchronization via
  Generalized Power Method   This paper proposes a Generalized Power Method (GPM) to tackle the problem of
community detection and group synchronization simultaneously in a direct
non-convex manner. Under the stochastic group block model (SGBM), theoretical
analysis indicates that the algorithm is able to exactly recover the ground
truth in $O(n\log^2n)$ time, sharply outperforming the benchmark method of
semidefinite programming (SDP) in $O(n^{3.5})$ time. Moreover, a lower bound of
parameters is given as a necessary condition for exact recovery of GPM. The new
bound breaches the information-theoretic threshold for pure community detection
under the stochastic block model (SBM), thus demonstrating the superiority of
our simultaneous optimization algorithm over the trivial two-stage method which
performs the two tasks in succession. We also conduct numerical experiments on
GPM and SDP to evidence and complement our theoretical analysis.

28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio