Consider a binary tree, to the vertices of which are assigned independent Bernoulli random variables with mean p ≤ 1/2. How many of these Bernoullis one must look at in order to find a path of length ...

We propose a subgroup identification approach for inferring optimal and interpretable personalized treatment rules with high-dimensional covariates. Our approach is based on a two-step greedy tree ...