Structured Prediction on Dirty Datasets