Robustness and Conditional Independence Ideals

Details Robustness and Conditional Independence Ideals Robustness and Conditional Independence Ideals

2011-10-06

arxiv.org/abs/1110.1338v1

Mathematics

Commutative Algebra

16 pages

Scientific paper

We study notions of robustness of Markov kernels and probability distribution of a system that is described by $n$ input random variables and one output random variable. Markov kernels can be expanded in a series of potentials that allow to describe the system's behaviour after knockouts. Robustness imposes structural constraints on these potentials. Robustness of probability distributions is defined via conditional independence statements. These statements can be studied algebraically. The corresponding conditional independence ideals are related to binary edge ideals. The set of robust probability distributions lies on an algebraic variety. We compute a Gr\"obner basis of this ideal and study the irreducible decomposition of the variety. These algebraic results allow to parametrize the set of all robust probability distributions.

Affiliated with

Also associated with

No associations

Rating

Robustness and Conditional Independence Ideals does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Robustness and Conditional Independence Ideals, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robustness and Conditional Independence Ideals will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-182119