On Certified Generalization in Structured Prediction

Neural Information Processing Systems 

In structured prediction, target objects have rich internal structure which does not factorize into independent components and violates common i.i.d.