Randomized Deep Structured Prediction for Discourse-Level Processing