PAC-Bayesian bounds, however, place a prior over the hypothesis space while making no assumptions on the data generating distribution (McAllester, 1998).
given a d-dimensional product space X (1) × ... × X (d) and a collection of N samples, S, independent and identically distributed (i.i.d.)