On the Consistency of Max-Margin Losses

Alex Nowak-Vila, Alessandro Rudi, Francis Bach

The foundational concept of Max-Margin in machine learning is ill-posed for output spaces with more than two labels such as in structured prediction. In this paper, we show that th…