Multi-Label Learning with Stronger Consistency Guarantees