Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Strong Coordination over Multi-hop Line Networks   We analyze the problem of strong coordination over a multi-hop line network
in which the node initiating the coordination is a terminal network node. We
assume that each node has access to a certain amount of randomness that is
local to the node, and that the nodes share some common randomness, which are
used together with explicit hop-by-hop communication to achieve strong
coordination. We derive the trade-offs among the required rates of
communication on the network links, the rates of local randomness available to
network nodes, and the rate of common randomness to realize strong
coordination. We present an achievable coding scheme built using multiple
layers of channel resolvability codes, and establish several settings in which
this scheme is proven to offer the best possible trade-offs.

22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int
24
The categories of this paper are: dg-ga
35
The categories of this paper are: mtrl-th
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
20
The categories of this paper are: acc-phys
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg