A PAC-Bayesian Perspective on Structured Prediction with Implicit Loss Embeddings