Appendix for " Rethinking and Reweighting the Univariate Losses for Multi-Label Ranking: Consistency and Generalization "

Neural Information Processing Systems 

This is obtained by combining the regret bound in Eq.(2) with