Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Approximate MMAP by Marginal Search   We present a heuristic strategy for marginal MAP (MMAP) queries in graphical
models. The algorithm is based on a reduction of the task to a polynomial
number of marginal inference computations. Given an input evidence, the
marginals mass functions of the variables to be explained are computed.
Marginal information gain is used to decide the variables to be explained
first, and their most probable marginal states are consequently moved to the
evidence. The sequential iteration of this procedure leads to a MMAP
explanation and the minimum information gain obtained during the process can be
regarded as a confidence measure for the explanation. Preliminary experiments
show that the proposed confidence measure is properly detecting instances for
which the algorithm is accurate and, for sufficiently high confidence levels,
the algorithm gives the exact solution or an approximation whose Hamming
distance from the exact one is small.

31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
35
The categories of this paper are: mtrl-th
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg