We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Identification of Strong Edges in AMP Chain Graphs

Authors: Jose M. Peña
Abstract: The essential graph is a distinguished member of a Markov equivalence class of AMP chain graphs. However, the directed edges in the essential graph are not necessarily strong or invariant, i.e. they may not be shared by every member of the equivalence class. Likewise for the undirected edges. In this paper, we develop a procedure for identifying which edges in an essential graph are strong. We also show how this makes it possible to bound some causal effects when the true chain graph is unknown.
Comments: arXiv admin note: text overlap with arXiv:1303.0691
Subjects: Combinatorics (math.CO); Artificial Intelligence (cs.AI)
Journal reference: UAI 2018
Cite as: arXiv:1711.09990 [math.CO]
  (or arXiv:1711.09990v3 [math.CO] for this version)

Submission history

From: Jose M. Peña [view email]
[v1] Thu, 23 Nov 2017 13:04:19 GMT (13kb)
[v2] Thu, 21 Jun 2018 10:14:48 GMT (17kb)
[v3] Mon, 25 Jun 2018 08:24:15 GMT (17kb)

Link back to: arXiv, form interface, contact.