---
title: "AND/OR Cutset Conditioning"
authors:
  - "Robert Mateescu"
  - "Rina Dechter"
doi: ""
url: "https://ijcai.org/proceedings/2005/220"
pdf: "https://ijcai.org/proceedings/2005/0220.pdf"
venue: "Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence"
year: 2005
pages: "230-234"
track: ""
keywords:
---

# AND/OR Cutset Conditioning

Robert Mateescu, Rina Dechter

*Proceedings of the Nineteenth International Joint Conference on Artificial Intelligence*, pages 230-234.

## Abstract

Cutset conditioning is one of the methods of solving reasoning tasks for graphical models, especially when space restrictions make inference (e.g., jointree-clustering) algorithms infeasible. The wcutset is a natural extension of the method to a hybrid algorithm that performs search on the conditioning variables and inference on the remaining problems of induced width bounded by w. This paper takes a fresh look at these methods through the spectrum of AND/OR search spaces for graphical models. The resulting AND/OR cutset method is a strict improvement over the traditional one, often by exponential amounts.