Supplementary Material for " Towards Sharper Generalization Bounds for Structured Prediction " Shaojie Li