Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Distributed Inference with Sparse and Quantized Communication   We consider the problem of distributed inference where agents in a network
observe a stream of private signals generated by an unknown state, and aim to
uniquely identify this state from a finite set of hypotheses. We focus on
scenarios where communication between agents is costly, and takes place over
channels with finite bandwidth. To reduce the frequency of communication, we
develop a novel event-triggered distributed learning rule that is based on the
principle of diffusing low beliefs on each false hypothesis. Building on this
principle, we design a trigger condition under which an agent broadcasts only
those components of its belief vector that have adequate innovation, to only
those neighbors that require such information. We prove that our rule
guarantees convergence to the true state exponentially fast almost surely
despite sparse communication, and that it has the potential to significantly
reduce information flow from uninformative agents to informative agents. Next,
to deal with finite-precision communication channels, we propose a distributed
learning rule that leverages the idea of adaptive quantization. We show that by
sequentially refining the range of the quantizers, every agent can learn the
truth exponentially fast almost surely, while using just $1$ bit to encode its
belief on each hypothesis. For both our proposed algorithms, we rigorously
characterize the trade-offs between communication-efficiency and the learning
rate.

24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
3
The categories of this paper are: physics
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
4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
0
The categories of this paper are: hep-ph
5
The categories of this paper are: gr-qc
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th