Explicit and Implicit Feature Maps for Structured Output Prediction