Unit 4-Lecture 3: Independence

    xiaoxiao2021-03-25  93

    1 Independence

    Definition:

    An event with probability 0 is defined to be independent of every event (including itself).If Pr[b]0 , then the event A is independent of event B iff Pr[A|B]=Pr[A]

    Alternative Formulation

    A is independent of B if and only if Pr[AB]=Pr[A]Pr[B]

    2 Mutul Independence

    Definition:

    A set of events is said to be mutually independent if the probability of each event in the set is the same no matter which of the other events has occurred.

    3 Pariwise Independence

    Definition:

    A set A1,A2,... , of events is k-way independent iff every set of k of these events is mutually independent. The set is pairwise independent iff it is 2-way independent.

    Reference

    [1] Lehman E, Leighton F H, Meyer A R. Mathematics for Computer Science[J]. 2015.

    转载请注明原文地址: https://ju.6miu.com/read-35508.html

    最新回复(0)