Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Stratified Simulation Scheme for Inference in Bayesian Belief Networks   Simulation schemes for probabilistic inference in Bayesian belief networks
offer many advantages over exact algorithms; for example, these schemes have a
linear and thus predictable runtime while exact algorithms have exponential
runtime. Experiments have shown that likelihood weighting is one of the most
promising simulation schemes. In this paper, we present a new simulation scheme
that generates samples more evenly spread in the sample space than the
likelihood weighting scheme. We show both theoretically and experimentally that
the stratified scheme outperforms likelihood weighting in average runtime and
error in estimates of beliefs.

32
The categories of this paper are: atom-ph
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
33
The categories of this paper are: plasm-ph
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn