Chromatic PAC-Bayes Bounds for Non-IID Data

Pac-Bayes bounds are among the most accurate generalization bounds for classifiers learned with \iid data, and it is particularly so for margin classifiers. However, there are many practical cases whe