Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Node repair on connected graphs   We study the problem of erasure correction (node repair) for regenerating
codes defined on graphs wherein the cost of transmitting the information to the
failed node depends on the graphical distance from this node to the helper
vertices of the graph. The information passed to the failed node from the
helpers traverses several vertices of the graph, and savings in communication
complexity can be attained if the intermediate vertices process the information
rather than simply relaying it toward the failed node. We derive simple
information-theoretic bounds on the amount of information communicated between
the nodes in the course of the repair. Next we show that Minimum Storage
Regenerating (MSR) codes can be modified to perform the intermediate
processing, thereby attaining the lower bound on the information exchange on
the graph. We also consider node repair when the underlying graph is random,
deriving conditions on the parameters that support recovery of the failed node
with communication complexity smaller than required by the simple relaying.

12
The categories of this paper are: nucl-th
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph