| 2024 | UAI | Value-Based Abstraction Functions for Abstraction Sampling. | Bobak Pezeshki, Kalev Kask, Alexander Ihler, Rina Dechter |
| 2022 | UAI | NeuroBE: Escalating neural network approximations of Bucket Elimination. | Sakshi Agarwal, Kalev Kask, Alexander Ihler, Rina Dechter |
| 2021 | IJCAI | Deep Bucket Elimination. | Yasaman Razeghi, Kalev Kask, Yadong Lu, Pierre Baldi, Sakshi Agarwal, Rina Dechter |
| 2020 | IJCAI | Scaling Up AND/OR Abstraction Sampling. | Kalev Kask, Bobak Pezeshki, Filjor Broka, Alexander Ihler, Rina Dechter |
| 2018 | UAI | Abstraction Sampling in Graphical Models. | Filjor Broka, Rina Dechter, Alexander Ihler, Kalev Kask |
| 2016 | AAAI | Look-Ahead with Mini-Bucket Heuristics for MPE. | Rina Dechter, Kalev Kask, William Lam, Javier Larrosa |
| 2016 | ECAI | On the Impact of Subproblem Orderings on Anytime AND/OR Best-First Search for Lower Bounds. | William Lam, Kalev Kask, Rina Dechter, Javier Larrosa |
| 2015 | SoCS | Empowering Mini-Bucket in Anytime Heuristic Search with Look-Ahead: Preliminary Evaluation. | William Lam, Kalev Kask, Rina Dechter |
| 2014 | SoCS | Beyond Static Mini-Bucket: Towards Integrating with Iterative Cost-Shifting Based Dynamic Heuristics. | William Lam, Kalev Kask, Rina Dechter, Alexander Ihler |
| 2011 | AAAI | Stopping Rules for Randomized Greedy Triangulation Schemes. | Andrew Gelfand, Kalev Kask, Rina Dechter |
| 2011 | AAAI | Pushing the Power of Stochastic Greedy Ordering Schemes for Inference in Graphical Models. | Kalev Kask, Andrew Gelfand, Lars Otten, Rina Dechter |
| 2010 | UAI | BEEM : Bucket Elimination with External Memory. | Kalev Kask, Rina Dechter, Andrew Gelfand |
| 2004 | CP | Counting-Based Look-Ahead Schemes for Constraint Satisfaction. | Kalev Kask, Rina Dechter, Vibhav Gogate |
| 2004 | ISAIM | New Look-Ahead Schemes for Constraint Satisfaction. | Kalev Kask, Rina Dechter, Vibhav Gogate |
| 2003 | UAI | Systematic vs. Non-systematic Algorithms for Solving the MPE Task. | Radu Marinescu, Kalev Kask, Rina Dechter |
| 2002 | AAAI | Generating Random Solutions for Constraint Satisfaction Problems. | Rina Dechter, Kalev Kask, Eyal Bin, Roy Emek |
| 2002 | AAAI | Tree Approximation for Belief Updating. | Robert Mateescu, Rina Dechter, Kalev Kask |
| 2002 | UAI | Iterative Join-Graph Propagation. | Rina Dechter, Kalev Kask, Robert Mateescu |
| 2001 | CP | A General Scheme for Multiple Lower Bound Computation in Constraint Optimization. | Rina Dechter, Kalev Kask, Javier Larrosa |
| 2000 | CP | New Search Heuristics for Max-CSP. | Kalev Kask |
| 1999 | AISTATS | Stochastic local search for Bayesian network. | Kalev Kask, Rina Dechter |
| 1999 | IJCAI | Branch and Bound with Mini-Bucket Heuristics. | Kalev Kask, Rina Dechter |
| 1999 | UAI | Mini-Bucket Heuristics for Improved Search. | Kalev Kask, Rina Dechter |
| 1998 | UAI | Empirical Evaluation of Approximation Algorithms for Probabilistic Decoding. | Irina Rish, Kalev Kask, Rina Dechter |
| 1996 | AAAI | A Graph-Based Method for Improving GSAT. | Kalev Kask, Rina Dechter |
| 1995 | IJCAI | GSAT and Local Consistency. | Kalev Kask, Rina Dechter |
| 1994 | AAAI | Temporal Reasoning with Constraints on Fluents and Events. | Eddie Schwalb, Kalev Kask, Rina Dechter |