Learning Submodular Losses with the Lovasz Hinge
Matroids and the greedy algorithm