A Theoretical Framework for Structured Prediction using Factor Graph Complexity ∗
Multi-class SVMs: From Tighter Data-Dependent Generalization Bounds to Novel Algorithms