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

Neural Information Processing Systems 

In this supplementary material, we provide complete proofs of the theorems of the main paper.