During rebuttal period, we

We address your concern as follows. This clearly shows the advantage of our method. We answer your main questions as follows. Q1:"Do we need to commit ourselves to the OVR loss?...considering a loss function such as softmax cross entropy Y ou are absolutely correct! If convexity is not required (e.g., NN implementation), we can use more flexible multiclass loss and binary We will make this clear in the revision. Q2:"How to use the non-negative risk estimator in this problem?" We will add more elaborations about the formulation in the revision. Q3:"My question is have you tried different loss functions?" However, it does not converge in experiments. So we instead use sigmoid loss following Kiryo et al. [24]. Theorem 1 serves as a guide to choose binary loss for OVR scheme. Thus, a consistency guarantee (Theorem 1) is necessary. Thanks for the detailed review and helpful comments. We address your main concerns as follows. For the other minor issues, we will discuss in the paper and revise the paper according to your suggestions. We would like to revise the terminology in the revision if it is allowed. Q2:"Some of the claims made about prior work are not accurate.