107 citations · 287 across the 17 of their papers we have counts for
Showing 2013Show all
2 papers · 1 filter
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].…