English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
 
 
DownloadE-Mail
  A Weaker Faithfulness Assumption based on Triple Interactions

Marx, A., Gretton, A., & Mooij, J. M. (2021). A Weaker Faithfulness Assumption based on Triple Interactions. Retrieved from https://arxiv.org/abs/2010.14265.

Item is

Files

show Files
hide Files
:
arXiv:2010.14265.pdf (Preprint), 575KB
Name:
arXiv:2010.14265.pdf
Description:
File downloaded from arXiv at 2021-02-24 08:26
OA-Status:
Visibility:
Public
MIME-Type / Checksum:
application/pdf / [MD5]
Technical Metadata:
Copyright Date:
-
Copyright Info:
-

Locators

show

Creators

show
hide
 Creators:
Marx, Alexander1, Author           
Gretton, Arthur2, Author
Mooij, Joris M.2, Author
Affiliations:
1Databases and Information Systems, MPI for Informatics, Max Planck Society, ou_24018              
2External Organizations, ou_persistent22              

Content

show
hide
Free keywords: Statistics, Machine Learning, stat.ML,Computer Science, Artificial Intelligence, cs.AI,Computer Science, Learning, cs.LG
 Abstract: One of the core assumptions in causal discovery is the faithfulness
assumption---i.e. assuming that independencies found in the data are due to
separations in the true causal graph. This assumption can, however, be violated
in many ways, including xor connections, deterministic functions or cancelling
paths. In this work, we propose a weaker assumption that we call 2-adjacency
faithfulness. In contrast to adjacency faithfulness, which assumes that there
is no conditional independence between each pair of variables that are
connected in the causal graph, we only require no conditional independence
between a node and a subset of its Markov blanket that can contain up to two
nodes. Equivalently, we adapt orientation faithfulness to this setting. We
further propose a sound orientation rule for causal discovery that applies
under weaker assumptions. As a proof of concept, we derive a modified Grow and
Shrink algorithm that recovers the Markov blanket of a target node and prove
its correctness under strictly weaker assumptions than the standard
faithfulness assumption.

Details

show
hide
Language(s): eng - English
 Dates: 2020-10-272021
 Publication Status: Published online
 Pages: 14 p.
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: arXiv: 2010.14265
BibTex Citekey: Marxarxiv21
URI: https://arxiv.org/abs/2010.14265
 Degree: -

Event

show

Legal Case

show

Project information

show

Source

show