Ústav teorie informace a automatizace

Jste zde

Bibliografie

Journal Article

Contribution of František Matúš to the research on conditional independence

Studený Milan

: Kybernetika vol.56, 5 (2020), p. 850-874

: GA19-04579S, GA ČR

: conditional independence, matroid, polymatroid, entropy function, semigraphoid, semimatroid

: 10.14736/kyb-2020-5-0850

: http://library.utia.cas.cz/separaty/2020/MTR/studeny-0535808.pdf

: https://www.kybernetika.cz/content/2020/5/850

(eng): An overview of results of F. Matus on probabilistic conditional independence (CI) is given. First, his axiomatic characterizations of stochastic functional dependence and unconditional independence are recalled. Then his elegant proof of discrete probabilistic representability of a matroid based on its linear representability over a finite field is recalled. It is explained that this result was a basis of his methodology for constructing a probabilistic representation of a given abstract CI structure. His embedding of matroids into (augmented) abstract CI structures is recalled. The contribution of his to the theory of semigraphoids is mentioned, too. Finally, his results on the characterization of probabilistic CI structures induced by 4 discrete random variables and by 4 regular Gaussian random variables are recalled. Partial probabilistic representability by binary random variables is also mentioned.

: BA

: 10101

07.01.2019 - 08:39