English

PAC-Bayesian Generalization Bounds for MultiLayer Perceptrons

Machine Learning 2020-06-18 v2 Machine Learning

Abstract

We study PAC-Bayesian generalization bounds for Multilayer Perceptrons (MLPs) with the cross entropy loss. Above all, we introduce probabilistic explanations for MLPs in two aspects: (i) MLPs formulate a family of Gibbs distributions, and (ii) minimizing the cross-entropy loss for MLPs is equivalent to Bayesian variational inference, which establish a solid probabilistic foundation for studying PAC-Bayesian bounds on MLPs. Furthermore, based on the Evidence Lower Bound (ELBO), we prove that MLPs with the cross entropy loss inherently guarantee PAC- Bayesian generalization bounds, and minimizing PAC-Bayesian generalization bounds for MLPs is equivalent to maximizing the ELBO. Finally, we validate the proposed PAC-Bayesian generalization bound on benchmark datasets.

Keywords

Cite

@article{arxiv.2006.08888,
  title  = {PAC-Bayesian Generalization Bounds for MultiLayer Perceptrons},
  author = {Xinjie Lan and Xin Guo and Kenneth E. Barner},
  journal= {arXiv preprint arXiv:2006.08888},
  year   = {2020}
}
R2 v1 2026-06-23T16:21:34.598Z