A Limitation of the PAC-Bayes Framework

Neural Information Processing Systems 

This framework has the flexibility of deriving distribution-and algorithm-dependent bounds, which are often tighter than VC-related uniform convergence bounds.