Testing conditional independence of discrete distributions
STOC '18: Symposium on Theory of Computing Los Angeles CA USA June, 2018, pp. 735-748, 2018.
We study the problem of testing *conditional independence* for discrete distributions. Specifically, given samples from a discrete random variable ( X , Y , Z ) on domain [l 1 ]×[l 2 ] × [ n ], we want to distinguish, with probability at least 2/3, between the case that X and Y are conditionally independent given Z from the case t...More
Full Text (Upload PDF)
PPT (Upload PPT)