70 citations · 118 across the 4 of their papers we have counts for
4 papers
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].…
Mini-Bucket Heuristics for Improved Search
Kalev Kask, Rina Dechter
The paper is a second in a series of two papers evaluating the power of a new scheme that generates search heuristics mechanically. The heuristics are extracted from an approximati…
Iterative Join-Graph Propagation
Rina Dechter, Kalev Kask, Robert Mateescu
The paper presents an iterative version of join-tree clustering that applies the message passing of join-tree clustering algorithm to join-graphs rather than to join-trees, iterati…
Systematic vs. Non-systematic Algorithms for Solving the MPE Task
Radu Marinescu, Kalev Kask, Rina Dechter
The paper continues the study of partitioning based inference of heuristics for search in the context of solving the Most Probable Explanation task in Bayesian Networks. We compare…