R1, R2: Formal definition of VCD A: We will add the following definition: VCDpX, Hq " max |X1 Ď X and |H

We thank the reviewers for their valuable suggestions. Please find our answers (A) for each reviewer (R) below. A: We will add the following definition: VCDpX, Hq " max |X In particular, we will clarify that the teacher knows the learner's preference This is the protocol used in existing teaching models for both the batch settings (e.g., as in RTD/PBTD (line 221). A: We realized that there were some notation issues with Algorithm 2, and we agree with the fix suggested in the review. A: We greatly appreciate the time and effort spent by the reviewer in pointing us to the minor issues.