66 citations · 87 across the 3 of their papers we have counts for
3 papers
cs.AI2013★ 66 cited
A Scheme for Approximating Probabilistic Inference
Rina Dechter, Irina Rish
This paper describes a class of probabilistic approximation algorithms based on bucket elimination which offer adjustable levels of accuracy and efficiency. We analyze the approxim…
cs.AI2013★ 9 cited
Empirical Evaluation of Approximation Algorithms for Probabilistic Decoding
Irina Rish, Kalev Kask, Rina Dechter
It was recently shown that the problem of decoding messages transmitted through a noisy channel can be formulated as a belief updating task over a probabilistic network [McEliece].…
cs.AI2012★ 12 cited
Efficient Test Selection in Active Diagnosis via Entropy Approximation
Alice X. Zheng, Irina Rish, Alina Beygelzimer
We consider the problem of diagnosing faults in a system represented by a Bayesian network, where diagnosis corresponds to recovering the most likely state of unobserved nodes give…