Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Structured Message Passing   In this paper, we present structured message passing (SMP), a unifying
framework for approximate inference algorithms that take advantage of
structured representations such as algebraic decision diagrams and sparse hash
tables. These representations can yield significant time and space savings over
the conventional tabular representation when the message has several identical
values (context-specific independence) or zeros (determinism) or both in its
range. Therefore, in order to fully exploit the power of structured
representations, we propose to artificially introduce context-specific
independence and determinism in the messages. This yields a new class of
powerful approximate inference algorithms which includes popular algorithms
such as cluster-graph Belief propagation (BP), expectation propagation and
particle BP as special cases. We show that our new algorithms introduce several
interesting bias-variance trade-offs. We evaluate these trade-offs empirically
and demonstrate that our new algorithms are more accurate and scalable than
state-of-the-art techniques.

2
The categories of this paper are: math
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
27
The categories of this paper are: comp-gas
20
The categories of this paper are: acc-phys
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
19
The categories of this paper are: eess
25
The categories of this paper are: patt-sol