Hades: Hierarchical Approximate Decoding For Structured Prediction