article · 2008

Abstract Propositional Independence Conditional independence

Jérôme Lang, Paolo Liberatore, Pierre Marquis

Cited by 0Abstract and details only

Abstract

Independence – the study of what is relevant to a given problem of reasoning – is an important AI topic. In this paper, we investigate several notions of conditional independence in propositional logic: Darwiche and Pearl’s conditional independence, and two more restricted forms of it, called strong conditional independence and perfect conditional independence. Many characterizations and properties of these independence relations are provided. We show them related to many other notions of independence pointed out so far in the literature (mainly formula-variable independence, irrelevance and novelty under various forms, separability, interactivity). We identify the computational complexity of conditional independence and of all these related independence relations.

Cite this paper

APA 7

Lang, J., Liberatore, P., & Marquis, P. (2008). Abstract Propositional Independence Conditional independence.

MLA 9

Lang, Jérôme, et al. “Abstract Propositional Independence Conditional independence.” 2008.

Chicago

Lang, Jérôme, Paolo Liberatore, and Pierre Marquis. 2008. “Abstract Propositional Independence Conditional independence.”

Harvard

Lang, J., Liberatore, P. and Marquis, P. (2008) ‘Abstract Propositional Independence Conditional independence’.

BibTeX

@article{lang2008abstract,
  title = {{Abstract Propositional Independence Conditional independence}},
  author = {Lang, Jérôme and Liberatore, Paolo and Marquis, Pierre},
  year = {2008}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.