Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Automorphism Groups of Graphical Models and Lifted Variational Inference   Using the theory of group action, we first introduce the concept of the
automorphism group of an exponential family or a graphical model, thus
formalizing the general notion of symmetry of a probabilistic model. This
automorphism group provides a precise mathematical framework for lifted
inference in the general exponential family. Its group action partitions the
set of random variables and feature functions into equivalent classes (called
orbits) having identical marginals and expectations. Then the inference problem
is effectively reduced to that of computing marginals or expectations for each
class, thus avoiding the need to deal with each individual variable or feature.
We demonstrate the usefulness of this general framework in lifting two classes
of variational approximation for maximum a posteriori (MAP) inference: local
linear programming (LP) relaxation and local LP relaxation with cycle
constraints; the latter yields the first lifted variational inference algorithm
that operates on a bound tighter than the local constraints.

18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
3
The categories of this paper are: physics
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
19
The categories of this paper are: eess
11
The categories of this paper are: hep-lat
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
7
The categories of this paper are: hep-th
10
The categories of this paper are: q-bio
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
23
The categories of this paper are: solv-int