Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: HS-CAI: A Hybrid DCOP Algorithm via Combining Search with Context-based
  Inference   Search and inference are two main strategies for optimally solving
Distributed Constraint Optimization Problems (DCOPs). Recently, several
algorithms were proposed to combine their advantages. Unfortunately, such
algorithms only use an approximated inference as a one-shot preprocessing phase
to construct the initial lower bounds which lead to inefficient pruning under
the limited memory budget. On the other hand, iterative inference algorithms
(e.g., MB-DPOP) perform a context-based complete inference for all possible
contexts but suffer from tremendous traffic overheads. In this paper, $(i)$
hybridizing search with context-based inference, we propose a complete
algorithm for DCOPs, named {HS-CAI} where the inference utilizes the contexts
derived from the search process to establish tight lower bounds while the
search uses such bounds for efficient pruning and thereby reduces contexts for
the inference. Furthermore, $(ii)$ we introduce a context evaluation mechanism
to select the context patterns for the inference to further reduce the
overheads incurred by iterative inferences. Finally, $(iii)$ we prove the
correctness of our algorithm and the experimental results demonstrate its
superiority over the state-of-the-art.

19
The categories of this paper are: eess
31
The categories of this paper are: ao-sci
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
24
The categories of this paper are: dg-ga
3
The categories of this paper are: physics
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
21
The categories of this paper are: adap-org
2
The categories of this paper are: math
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph