We study the problem of testing \emph{conditional independence} for discrete
distributions. Specifically, given samples from a discrete random variable $(X,
Y, Z)$ on domain $[\ell_1]\times[\ell_2] \times [n]$, we want to distinguish,
with probability at least $2/3$, between the case t