PAC-Bayesian Transportation Bound

05/31/2019
by   Kohei Miyaguchi, et al.
0

We present a new generalization error bound, the PAC-Bayesian transportation bound, unifying the PAC-Bayesian analysis and the generic chaining method in view of the optimal transportation. The proposed bound is the first PAC-Bayesian framework that characterizes the cost of de-randomization of stochastic predictors facing any Lipschitz loss functions. As an example, we give an upper bound on the de-randomization cost of spectrally normalized neural networks (NNs) to evaluate how much randomness contributes to the generalization of NNs.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset