(Approximate) Subgradient Methods for Structured Prediction