questions and then offer our responses. 2 R1: Computational complexity, especially in light of integer linear programming. Bag pairing does indeed reduce

We thank the authors for their careful reading of the paper. Below we repeat or paraphrase the reviewers' comments and This is a design choice in setting up the experiment. LPs, and we chose ours to be uniform on the given intervals. R4: Generalisation bounds not formulated in terms of excess of risk. The term "generalization error bound" The reviewer may be asking about a "calibration" type excess risk bound.