Bozhena Bidyuk, Rina Dechter  Home/Search
Context Related
| uci.edu/~csp/r102.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: uci.edu/~dechter/publications/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The paper presents a new sampling methodology for Bayesian networks called cutset sampling that samples only a subset of the variables and applies exact inference for the others. We show that this approach can be implemented eciently when the sampled variables constitute a cycle-cutset for the Bayesian network and otherwise it is exponential in the induced-width of the network's graph, whose sampled variables are removed. Cutset sampling is an instance of the well known... (Update)
Similar documents based on text: More All
0.5: The ε-cutset effect in Bayesian networks - Bidyuk, Dechter (Correct)
0.4: A Graph-Based Method for Improving GSAT - Kask, Dechter (1996) (Correct)
0.4: Topological Parameters for time-space tradeoff (extended abstract) - Dechter (1996) (Correct)
BibTeX entry: (Update)
B. Bidyuk and R. Dechter, `Cycle-cutset sampling for bayesian networks', Sixteenth Canadian Conf. on AI, (2003). http://citeseer.ist.psu.edu/bidyuk03cyclecutset.html More
@misc{ bidyuk03cyclecutset,
author = "B. Bidyuk and R. Dechter",
title = "Cycle-cutset sampling for bayesian networks",
text = "B. Bidyuk and R. Dechter, `Cycle-cutset sampling for bayesian networks',
Sixteenth Canadian Conf. on AI, (2003).",
year = "2003",
url = "citeseer.ist.psu.edu/bidyuk03cyclecutset.html" }
Citations (may not include all citations):760 Probabilistic Reasoning in Intelligent Systems (context) - Pearl - 1988
582 Local computation with probabilities on graphical structures.. (context) - Lauritzen, Spiegelhalter - 1988
461 Markov chain Monte Carlo in practice (context) - Gilks, Richardson et al. - 1996
424 Sampling-based approaches to calculating marginal densities (context) - Gelfand, Smith - 1990
266 gibbs distributions and the bayesian restoration of images (context) - Geman, Geman - 1984
135 Bayesian updating in causal probabilistic networks by local .. (context) - Jensen, Lauritzen et al. - 1990
110 Probability and Statistics (context) - De Groot - 1986
95 Bucket elimination: A unifying framework for reasoning - Dechter - 1999
75 Covariance structure of the gibbs sampler with applications .. (context) - Liu, Kong - 1994
74 Loopy belief propagation for approximate inference: An empir.. - Weiss, Murphy et al. - 1999
52 Introduction to monte carlo methods (context) - MacKay - 1996
40 Rao-blackwellisation of sampling schemes (context) - Casella, Robert - 1996
23 Blocking gibbs sampling in very large probabilistic expert s.. - Jensen, Kong et al. - 1995
15 A general algorithm for approximate inference and its applic.. - Koller, Lerner et al. - 1998
9 Random algorithms for the loop cutset problem - Becker, Bar-Yehuda et al. - 1999
[Article contains additional citations not shown here]
Documents on the same site (http://www.ics.uci.edu/~dechter/publications/): More
Up and Down Mini-Buckets: A Scheme for Approximating.. - Kask, Larrosa, Dechter (2001) (Correct)
Mini-Buckets: A General Scheme for Approximating Inference - Dechter, Rish (1998) (Correct)
On the Time Complexity of Bucket Elimination Algorithms - Larrosa (2001) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC