This paper presents a generalization bound for pairwise learning. Overall the reviewers found it interesting, novel and the proof techinique sophisticated. Please make sure to address Reviewer #4 comment on the minimax optimality, as you ackgnoweledged in your response.