Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Stochastic Block Model for Hypergraphs: Statistical limits and a
  semidefinite programming approach   We study the problem of community detection in a random hypergraph model
which we call the stochastic block model for $k$-uniform hypergraphs ($k$-SBM).
We investigate the exact recovery problem in $k$-SBM and show that a sharp
phase transition occurs around a threshold: below the threshold it is
impossible to recover the communities with non-vanishing probability, yet above
the threshold there is an estimator which recovers the communities almost
asymptotically surely. We also consider a simple, efficient algorithm for the
exact recovery problem which is based on a semidefinite relaxation technique.

30
The categories of this paper are: q-alg
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
6
The categories of this paper are: astro-ph
16
The categories of this paper are: stat
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
14
The categories of this paper are: math-ph
37
The categories of this paper are: supr-con