Enabling More Accurate and Efficient Structured Prediction