Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sensing Capacity for Markov Random Fields   This paper computes the sensing capacity of a sensor network, with sensors of
limited range, sensing a two-dimensional Markov random field, by modeling the
sensing operation as an encoder. Sensor observations are dependent across
sensors, and the sensor network output across different states of the
environment is neither identically nor independently distributed. Using a
random coding argument, based on the theory of types, we prove a lower bound on
the sensing capacity of the network, which characterizes the ability of the
sensor network to distinguish among environments with Markov structure, to
within a desired accuracy.

25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
3
The categories of this paper are: physics
0
The categories of this paper are: hep-ph
8
The categories of this paper are: hep-ex
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
21
The categories of this paper are: adap-org
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
36
The categories of this paper are: cmp-lg
32
The categories of this paper are: atom-ph
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin