Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Relaxed Scheduling for Scalable Belief Propagation   The ability to leverage large-scale hardware parallelism has been one of the
key enablers of the accelerated recent progress in machine learning.
Consequently, there has been considerable effort invested into developing
efficient parallel variants of classic machine learning algorithms. However,
despite the wealth of knowledge on parallelization, some classic machine
learning algorithms often prove hard to parallelize efficiently while
maintaining convergence.
  In this paper, we focus on efficient parallel algorithms for the key machine
learning task of inference on graphical models, in particular on the
fundamental belief propagation algorithm. We address the challenge of
efficiently parallelizing this classic paradigm by showing how to leverage
scalable relaxed schedulers in this context. We present an extensive empirical
study, showing that our approach outperforms previous parallel belief
propagation implementations both in terms of scalability and in terms of
wall-clock convergence time, on a range of practical applications.

26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
2
The categories of this paper are: math
5
The categories of this paper are: gr-qc
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
28
The categories of this paper are: alg-geom