Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Non-Count Symmetries in Boolean & Multi-Valued Prob. Graphical Models   Lifted inference algorithms commonly exploit symmetries in a probabilistic
graphical model (PGM) for efficient inference. However, existing algorithms for
Boolean-valued domains can identify only those pairs of states as symmetric, in
which the number of ones and zeros match exactly (count symmetries). Moreover,
algorithms for lifted inference in multi-valued domains also compute a
multi-valued extension of count symmetries only. These algorithms miss many
symmetries in a domain. In this paper, we present first algorithms to compute
non-count symmetries in both Boolean-valued and multi-valued domains. Our
methods can also find symmetries between multi-valued variables that have
different domain cardinalities. The key insight in the algorithms is that they
change the unit of symmetry computation from a variable to a variable-value
(VV) pair. Our experiments find that exploiting these symmetries in MCMC can
obtain substantial computational gains over existing algorithms.

29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom
7
The categories of this paper are: hep-th
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
22
The categories of this paper are: chao-dyn
4
The categories of this paper are: cond-mat
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys