Collective Stability in Structured Prediction: Appendix