PAC-Bayesian's Stars