Conditional Independences in Gaussian Vectors and Rings of Polynomials

Inference among the conditional independences in nondegenerate Gaussian vectors is studied by algebraic techniques. A general method to prove implications involving the conditional independences is presented. The method relies on computations of a Groebner basis. Examples of the implications are discussed.

[1]  Frantisek Matús.  Conditional independence structures examined via minors , 2004, Annals of Mathematics and Artificial Intelligence.

[2]  František Matúš,et al.  Conditional Independences among Four Random Variables III: Final Conclusion , 1999, Combinatorics, probability & computing.

[3]  Zhen Zhang,et al.  A non-Shannon-type conditional inequality of information quantities , 1997, IEEE Trans. Inf. Theory.

[4]  F. Matús.  On equivalence of Markov properties over undirected graphs , 1992, Journal of Applied Probability.

[5]  Bud Mishra,et al.  Algorithmic Algebra , 1993, Texts and Monographs in Computer Science.

[6]  D. Eisenbud,et al.  Young diagrams and determinantal varieties , 1980 .

[7]  Joel Spencer.  Ten Lectures on the Probabilistic Method: Second Edition , 1994 .

[8]  J. Spencer.  Ten lectures on the probabilistic method , 1987 .

[9]  Frantisek Matús,et al.  Matroid representations by partitions , 1999, Discret. Math..

[10]  Raymond W. Yeung,et al.  A First Course in Information Theory , 2002 .

[11]  V. Prasolov.  Problems and theorems in linear algebra , 1994 .

[12]  G. R. Pellikaan,et al.  Fitting ideals and multiple points of analytic mappings , 1989 .

[13]  Gian-Carlo Rota,et al.  On the Foundations of Combinatorial Theory: IX Combinatorial Methods in Invariant Theory , 1974 .

[14]  David J. Spiegelhalter,et al.  Probabilistic Networks and Expert Systems , 1999, Information Science and Statistics.

[15]  Milan Studený,et al.  On Stochastic Conditional Independence: the Problems of Characterization and Description , 2002, Annals of Mathematics and Artificial Intelligence.

[16]  Yehoshua Sagiv,et al.  Subset Dependencies and a Completeness Result for a Subclass of Embedded Multivalued Dependencies , 1982, JACM.

[17]  David A. Cox,et al.  Ideals, Varieties, and Algorithms , 1997 .

[18]  Christopher Meek,et al.  Quantifier Elimination for Statistical Problems , 1999, UAI.

[19]  Judea Pearl,et al.  Probabilistic reasoning in intelligent systems - networks of plausible inference , 1991, Morgan Kaufmann series in representation and reasoning.