Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Minimax Optimal Conditional Independence Testing   We consider the problem of conditional independence testing of $X$ and $Y$
given $Z$ where $X,Y$ and $Z$ are three real random variables and $Z$ is
continuous. We focus on two main cases - when $X$ and $Y$ are both discrete,
and when $X$ and $Y$ are both continuous. In view of recent results on
conditional independence testing (Shah and Peters, 2018), one cannot hope to
design non-trivial tests, which control the type I error for all absolutely
continuous conditionally independent distributions, while still ensuring power
against interesting alternatives. Consequently, we identify various, natural
smoothness assumptions on the conditional distributions of $X,Y|Z=z$ as $z$
varies in the support of $Z$, and study the hardness of conditional
independence testing under these smoothness assumptions. We derive matching
lower and upper bounds on the critical radius of separation between the null
and alternative hypotheses in the total variation metric. The tests we consider
are easily implementable and rely on binning the support of the continuous
variable $Z$. To complement these results, we provide a new proof of the
hardness result of Shah and Peters.

3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
12
The categories of this paper are: nucl-th
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
7
The categories of this paper are: hep-th