\begin{thebibliography}{}

\bibitem[\protect\citeauthoryear{Cano \bgroup \em et al.\egroup
  }{1996}]{cano96}
Jose~E. Cano, Luis~D. Hernandez, and Serafin Moral.
\newblock Importance sampling algorithms for the propagation of probabilities
  in belief networks.
\newblock {\em International Journal of Approximate Reasoning}, 15:77--92,
  1996.

\bibitem[\protect\citeauthoryear{Chavez and Cooper}{1990}]{chavez90}
Martin~R. Chavez and Gregory~F. Cooper.
\newblock A randomized approximation algorithm for probabilistic inference on
  {B}ayesian belief networks.
\newblock {\em Networks}, 20(5):661--685, August 1990.

\bibitem[\protect\citeauthoryear{Cheng and Druzdzel}{2000a}]{Cheng.UAI00}
Jian Cheng and Marek~J. Druzdzel.
\newblock Computational investigations of low�-discrepancy sequences in
  simulation algorithms for {B}ayesian networks.
\newblock In {\em Proceedings of the Sixteenth Annual Conference on Uncertainty
  in Artificial Intelligence (UAI--2000)}, pages 72--81, San Francisco, CA,
  2000. Morgan Kaufmann Publishers.

\bibitem[\protect\citeauthoryear{Cheng and Druzdzel}{2000b}]{cheng00a}
Jian Cheng and Marek~J. Druzdzel.
\newblock Latin hypercube sampling in {B}ayesian networks.
\newblock In {\em Proceedings of the 13th International Florida Artificial
  Intelligence Research Symposium Conference (FLAIRS-2000)}, pages 287--292,
  Orlando, Florida, May 2000.

\bibitem[\protect\citeauthoryear{Conati \bgroup \em et al.\egroup
  }{1997}]{conati97}
Cristina Conati, Abigail~S. Gertner, Kurt VanLehn, and Marek~J. Druzdzel.
\newblock On-line student modeling for coached problem solving using {B}ayesian
  networks.
\newblock In {\em Proceedings of the Sixth International Conference on User
  Modeling (UM--96)}, pages 231--242, Vienna, New York, 1997. Springer Verlag.

\bibitem[\protect\citeauthoryear{Cooper}{1990}]{cooper90}
Gregory~F. Cooper.
\newblock The computational complexity of probabilistic inference using
  {B}ayesian belief networks.
\newblock {\em Artificial Intelligence}, 42(2--3):393--405, March 1990.

\bibitem[\protect\citeauthoryear{Cousins \bgroup \em et al.\egroup
  }{1993}]{cousins93}
Steve~B. Cousins, William Chen, and Mark~E. Frisse.
\newblock A tutorial introduction to stochastic simulation algorithm for belief
  networks.
\newblock In {\em Artificial Intelligence in Medicine}, chapter~5, pages
  315--340. Elsevier Science Publishers B.V., 1993.

\bibitem[\protect\citeauthoryear{Dagum and Luby}{1993}]{dagum93}
Paul Dagum and Michael Luby.
\newblock Approximating probabilistic inference in {B}ayesian belief networks
  is {NP}-hard.
\newblock {\em Artificial Intelligence}, 60(1):141--153, 1993.

\bibitem[\protect\citeauthoryear{Dagum and Luby}{1997}]{dagum97}
Paul Dagum and Michael Luby.
\newblock An optimal approximation algorithm for {B}ayesian inference.
\newblock {\em Artificial Intelligence}, 93:1--27, 1997.

\bibitem[\protect\citeauthoryear{Dagum \bgroup \em et al.\egroup
  }{1995}]{dagum95}
Paul Dagum, Richard Karp, Michael Luby, and Sheldon Ross.
\newblock An optimal algorithm for {M}onte {C}arlo estimation (extended
  abstract).
\newblock In {\em Proceedings of the 36th IEEE Symposium on Foundations of
  Computer Science}, pages 142--149, Portland, Oregon, 1995.

\bibitem[\protect\citeauthoryear{Diez}{1993}]{Diez.UAI93}
Francisco~Javier Diez.
\newblock Parameter adjustment in {B}ayes networks. {T}he generalized noisy
  {OR-gate}.
\newblock In {\em Proceedings of the Ninth Annual Conference on Uncertainty in
  Artificial Intelligence (UAI--93)}, pages 99--105, San Francisco, CA, 1993.
  Morgan Kaufmann Publishers.

\bibitem[\protect\citeauthoryear{Fishman}{1995}]{fishman95}
George~S. Fishman.
\newblock {\em {M}onte {C}arlo: concepts, algorithms, and applications}.
\newblock Springer-Verlag, 1995.

\bibitem[\protect\citeauthoryear{Fung and Chang}{1989}]{Fung.UAI89}
Robert Fung and Kuo-Chu Chang.
\newblock Weighing and integrating evidence for stochastic simulation in
  {B}ayesian networks.
\newblock In {\em Uncertainty in Artificial Intelligence~5}, pages 209--219,
  New York, N. Y., 1989. Elsevier Science Publishing Company, Inc.

\bibitem[\protect\citeauthoryear{Fung and del Favero}{1994}]{Fung.UAI94}
Robert Fung and Brendan del Favero.
\newblock Backward simulation in {B}ayesian networks.
\newblock In {\em Proceedings of the Tenth Annual Conference on Uncertainty in
  Artificial Intelligence (UAI--94)}, pages 227--234, San Francisco, CA, 1994.
  Morgan Kaufmann Publishers.

\bibitem[\protect\citeauthoryear{Geman and Geman}{1984}]{geman84}
S.~Geman and D.~Geman.
\newblock Stochastic relaxations, {G}ibbs distributions and the {B}ayesian
  restoration of images.
\newblock {\em IEEE Transactions on Pattern Analysis and Machine Intelligence},
  6(6):721--742, 1984.

\bibitem[\protect\citeauthoryear{Gilks \bgroup \em et al.\egroup
  }{1996}]{gilks96}
W.~Gilks, S.~Richardson, and D.~Spiegelhalter.
\newblock {\em Markov chain {M}onte {C}arlo in practice}.
\newblock Chapman and Hall, 1996.

\bibitem[\protect\citeauthoryear{Heckerman and Breese}{1994}]{heckerman94}
David Heckerman and John~S. Breese.
\newblock A new look at causal independence.
\newblock In {\em Proceedings of the Tenth Annual Conference on Uncertainty in
  Artificial Intelligence (UAI--94)}, pages 286--292, San Mateo, CA, 1994.
  Morgan Kaufmann Publishers, Inc.

\bibitem[\protect\citeauthoryear{Heckerman \bgroup \em et al.\egroup
  }{1990}]{heckerman90a}
David~E. Heckerman, Eric~J. Horvitz, and Bharat~N. Nathwani.
\newblock Toward normative expert systems: The {P}athfinder project.
\newblock Technical Report KSL--90--08, Medical Computer Science Group, Section
  on Medical Informatics, Stanford University, Stanford, CA, February 1990.

\bibitem[\protect\citeauthoryear{Henrion}{1988}]{Henrion.UAI86}
Max Henrion.
\newblock Propagating uncertainty in {B}ayesian networks by probabilistic logic
  sampling.
\newblock In {\em Uncertainty in Artificial Intellgience~2}, pages 149--163,
  New York, N. Y., 1988. Elsevier Science Publishing Company, Inc.

\bibitem[\protect\citeauthoryear{Henrion}{1989}]{henrion89a}
Max Henrion.
\newblock Some practical issues in constructing belief networks.
\newblock In L.N. Kanal, T.S. Levitt, and J.F. Lemmer, editors, {\em
  Uncertainty in Artificial Intelligence~3}, pages 161--173. Elsevier Science
  Publishers B.V., North Holland, 1989.

\bibitem[\protect\citeauthoryear{Henrion}{1991}]{Henrion.UAI91}
Max Henrion.
\newblock Search-based methods to bound diagnostic probabilities in very large
  belief nets.
\newblock In {\em Proceedings of the Seventh Annual Conference on Uncertainty
  in Artificial Intelligence (UAI--91)}, pages 142--150, San Mateo, California,
  1991. Morgan Kaufmann Publishers.

\bibitem[\protect\citeauthoryear{Hernandez \bgroup \em et al.\egroup
  }{1998}]{hernandez98}
Luis~D. Hernandez, Serafin Moral, and Salmeron Antonio.
\newblock A {M}onte {C}arlo algorithm for probabilistic propagation in belief
  networks based on importance sampling and stratified simulation techniques.
\newblock {\em International Journal of Approximate Reasoning}, 18:53--91,
  1998.

\bibitem[\protect\citeauthoryear{Jacobs}{1988}]{jacobs88}
Robert~A. Jacobs.
\newblock Increased rates of convergence through learning rate adaptation.
\newblock {\em Neural Networks}, 1:295--307, 1988.

\bibitem[\protect\citeauthoryear{Lauritzen and
  Spiegelhalter}{1988}]{lauritzen88}
Steffen~L. Lauritzen and David~J. Spiegelhalter.
\newblock Local computations with probabilities on graphical structures and
  their application to expert systems.
\newblock {\em Journal of the Royal Statistical Society, Series B
  (Methodological)}, 50(2):157--224, 1988.

\bibitem[\protect\citeauthoryear{MacKay}{1998}]{mackay98}
D.~MacKay.
\newblock Intro to {M}onte {C}arlo methods.
\newblock In Michael~I. Jordan, editor, {\em Learning in Graphical Models}. The
  MIT Press, Cambridge, Massachusetts, 1998.

\bibitem[\protect\citeauthoryear{Ortiz and Kaelbling}{2000}]{Ortiz.UAI00}
Luis~E. Ortiz and Leslie~Pack Kaelbling.
\newblock Adaptive importance sampling for estimation in structured domains.
\newblock In {\em Proceedings of the Sixteenth Annual Conference on Uncertainty
  in Artificial Intelligence (UAI--2000)}, pages 446--454, San Francisco, CA,
  2000. Morgan Kaufmann Publishers.

\bibitem[\protect\citeauthoryear{Pearl}{1986}]{pearl86}
Judea Pearl.
\newblock Fusion, propagation, and structuring in belief networks.
\newblock {\em Artificial Intelligence}, 29(3):241--288, September 1986.

\bibitem[\protect\citeauthoryear{Pearl}{1987}]{pearl87}
Judea Pearl.
\newblock Evidential reasoning using stochastic simulation of causal models.
\newblock {\em Artifical Intelligence}, 32:245--257, 1987.

\bibitem[\protect\citeauthoryear{Pearl}{1988}]{pearl88}
Judea Pearl.
\newblock {\em Probabilistic Reasoning in Intelligent Systems: Networks of
  Plausible Inference}.
\newblock Morgan Kaufmann Publishers, Inc., San Mateo, CA, 1988.

\bibitem[\protect\citeauthoryear{Pradhan and Dagum}{1996}]{Pradhan.UAI96}
Malcolm Pradhan and Paul Dagum.
\newblock Optimal {M}onte {C}arlo inference.
\newblock In {\em Proceedings of the Twelfth Annual Conference on Uncertainty
  in Artificial Intelligence (UAI--96)}, pages 446--453, San Francisco, CA,
  1996. Morgan Kaufmann Publishers.

\bibitem[\protect\citeauthoryear{Pradhan \bgroup \em et al.\egroup
  }{1994}]{Pradhan.UAI94}
Malcolm Pradhan, Gregory Provan, Blackford Middleton, and Max Henrion.
\newblock Knowledge engineering for large belief networks.
\newblock In {\em Proceedings of the Tenth Annual Conference on Uncertainty in
  Artificial Intelligence (UAI--94)}, pages 484--490, San Francisco, CA, 1994.
  Morgan Kaufmann Publishers.

\bibitem[\protect\citeauthoryear{Ritter \bgroup \em et al.\egroup
  }{1991}]{ritter91}
H.J. Ritter, T.M. Martinetz, and K.J. Schulten.
\newblock {\em Neuronale Netze}.
\newblock Addison-Wesley, M\"unchen, 1991.

\bibitem[\protect\citeauthoryear{Rubinstein}{1981}]{rubinstein81}
Reuven~Y. Rubinstein.
\newblock {\em Simulation and the {M}onte {C}arlo Method}.
\newblock John Wiley \& Sons, 1981.

\bibitem[\protect\citeauthoryear{Seroussi and Golmard}{1994}]{seroussi94}
B.~Seroussi and J.~L. Golmard.
\newblock An algorithm directly finding the {K} most probable configurations in
  {B}ayesian networks.
\newblock {\em International Journal of Approximate Reasoning}, 11:205--233,
  1994.

\bibitem[\protect\citeauthoryear{Shachter and Peot}{1989}]{Shachter2.UAI89}
Ross~D. Shachter and Mark~A. Peot.
\newblock Simulation approaches to general probabilistic inference on belief
  networks.
\newblock In {\em Uncertainty in Artificial Intelligence~5}, pages 221--231,
  New York, N. Y., 1989. Elsevier Science Publishing Company, Inc.

\bibitem[\protect\citeauthoryear{Shwe and Cooper}{1991}]{shwe91b}
M.~A. Shwe and G.~F. Cooper.
\newblock An empirical analysis of likelihood-weighting simulation on a large,
  multiply-connected medical belief network.
\newblock {\em Computers and Biomedical Research}, 24(5):453--475, 1991.

\bibitem[\protect\citeauthoryear{Shwe \bgroup \em et al.\egroup
  }{1991}]{shwe91c}
M.A. Shwe, B.~Middleton, D.E. Heckerman, M.~Henrion, E.J. Horvitz, and H.P.
  Lehmann.
\newblock Probabilistic diagnosis using a reformulation of the
  {INTERNIST--1/QMR} knowledge base: {I}. {T}he probabilistic model and
  inference algorithms.
\newblock {\em Methods of Information in Medicine}, 30(4):241--255, MONTH 1991.

\bibitem[\protect\citeauthoryear{Srinivas}{1993}]{Srinivas.UAI93}
Sampath Srinivas.
\newblock A generalization of the noisy-{OR} model.
\newblock In {\em Proceedings of the Ninth Annual Conference on Uncertainty in
  Artificial Intelligence (UAI--93)}, pages 208--215, San Francisco, CA, 1993.
  Morgan Kaufmann Publishers.

\bibitem[\protect\citeauthoryear{York}{1992}]{york92}
Jeremy York.
\newblock Use of the {G}ibbs sampler in expert systems.
\newblock {\em Artificial Intelligence}, 56:115--130, 1992.

\end{thebibliography}
