Testing conditional independence of discrete distributions

STOC '18: Symposium on Theory of Computing Los Angeles CA USA June, 2018, pp. 735-748, 2018.

Cited by: 17|Bibtex|Views18|Links
EI

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments