# An Information Theoretic Measure of Judea Pearl's Identifiability and Causal Influence

In this paper, we define a new information theoretic measure that we call the "uprooted information". We show that a necessary and sufficient condition for a probability P(s|do(t)) to be "identifiable" (in the sense of Pearl) in a graph G is that its uprooted information be non-negative for all models of the graph G. In this paper, we also give a new algorithm for deciding, for a Bayesian net that is semi-Markovian, whether a probability P(s|do(t)) is identifiable, and, if it is identifiable, for expressing it without allusions to confounding variables. Our algorithm is closely based on a previous algorithm by Tian and Pearl, but seems to correct a small flaw in theirs. In this paper, we also find a necessary and sufficient graphical condition for a probability P(s|do(t)) to be identifiable when t is a singleton set. So far, in the prior literature, it appears that only a sufficient graphical condition has been given for this. By "graphical" we mean that it is directly based on Judea Pearl's 3 rules of do-calculus.
{"ft_lang_label":"__label__en","ft_lang_prob":0.86484295,"math_prob":0.9631536,"size":2268,"snap":"2021-31-2021-39","text_gpt3_token_len":477,"char_repetition_ratio":0.115724385,"word_repetition_ratio":0.023323616,"special_character_ratio":0.18959436,"punctuation_ratio":0.110275686,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.964001,"pos_list":[0,1,2],"im_url_duplicate_count":[null,null,null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-09-24T19:16:43Z\",\"WARC-Record-ID\":\"<urn:uuid:ec2304d1-dc59-4275-a1fc-5fc3b32dad2f>\",\"Content-Length\":\"131138\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:a9314b4c-8745-4961-ba6d-87ebc5c2f452>\",\"WARC-Concurrent-To\":\"<urn:uuid:f840a543-1287-4f68-9685-bf0ce156abe8>\",\"WARC-IP-Address\":\"44.238.89.211\",\"WARC-Target-URI\":\"https://deepai.org/publication/an-information-theoretic-measure-of-judea-pearl-s-identifiability-and-causal-influence\",\"WARC-Payload-Digest\":\"sha1:XVTJTDED6PLLWQRNXMAZH2UJRW4A7YL3\",\"WARC-Block-Digest\":\"sha1:RZEZDSH7KNZDBAMS2ITLVM54NRP7CRZV\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-39/CC-MAIN-2021-39_segments_1631780057564.48_warc_CC-MAIN-20210924171348-20210924201348-00507.warc.gz\"}"}