Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Strong Recovery In Group Synchronization   The group synchronization problem is to estimate unknown group elements at
the vertices of a graph when given a set of possibly noisy observations of
group differences at the edges. We consider the group synchronization problem
on finite graphs with size tending to infinity, and we focus on the question of
whether the true edge differences can be exactly recovered from the
observations (i.e., strong recovery). We prove two main results, one positive
and one negative. In the positive direction, we prove that for a sequence of
synchronization problems containing the complete digraph along with a
relatively well behaved prior distribution and observation kernel, with high
probability we can recover the correct edge labeling. Our negative result
provides conditions on a sequence of sparse graphs under which it is impossible
to recover the correct edge labeling with high probability.

23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
20
The categories of this paper are: acc-phys
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
22
The categories of this paper are: chao-dyn
24
The categories of this paper are: dg-ga
26
The categories of this paper are: bayes-an
18
The categories of this paper are: econ
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an