ML Anthology

A Second-Order Look at Stability and Generalization

Andreas Maurer
COLT 2017 pp. 1461-1475
/colt/2017/maurer2017colt-secondorder/

Abstract

Using differentiability assumptions on the loss function and a concentration inequality for bounded second order differences it is shown that the generalization error for classification with L2 regularisation obeys a Bernstein-type inequality.

PDF COLT Semantic Scholar

Cite

Text

Maurer. "A Second-Order Look at Stability and Generalization." Proceedings of the 2017 Conference on Learning Theory, 2017.

Markdown

[Maurer. "A Second-Order Look at Stability and Generalization." Proceedings of the 2017 Conference on Learning Theory, 2017.](https://mlanthology.org/colt/2017/maurer2017colt-secondorder/)

BibTeX

@inproceedings{maurer2017colt-secondorder,
  title     = {{A Second-Order Look at Stability and Generalization}},
  author    = {Maurer, Andreas},
  booktitle = {Proceedings of the 2017 Conference on Learning Theory},
  year      = {2017},
  pages     = {1461-1475},
  volume    = {65},
  url       = {https://mlanthology.org/colt/2017/maurer2017colt-secondorder/}
}