Regret Bounds for Multilabel Classification in Sparse Label Regimes