High-dimension multi-label problems: convex or non convex relaxation?