Collecting a set of explanations E requires additional effort-it took the authors about 1 minute or less to construct each explanation, though we note that it only needs to be done once per dataset (not per example).
collecting a small number of explanations can significantly and disproportionately reduce the number of labeled examples required.