Saved in:
| Main Author: | |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2502.11071 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915227279294464 |
|---|---|
| author | Maurer, Andreas |
| author_facet | Maurer, Andreas |
| contents | The paper gives a bound on the generalization error of the Gibbs algorithm, which recovers known data-independent bounds for the high temperature range and extends to the low-temperature range, where generalization depends critically on the data-dependent loss-landscape. It is shown, that with high probability the generalization error of a single hypothesis drawn from the Gibbs posterior decreases with the total prior volume of all hypotheses with similar or smaller empirical error. This gives theoretical support to the belief in the benefit of flat minima. The zero temperature limit is discussed and the bound is extended to a class of similar stochastic algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_11071 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Generalization of the Gibbs algorithm with high probability at low temperatures Maurer, Andreas Machine Learning 68T05 G.3 The paper gives a bound on the generalization error of the Gibbs algorithm, which recovers known data-independent bounds for the high temperature range and extends to the low-temperature range, where generalization depends critically on the data-dependent loss-landscape. It is shown, that with high probability the generalization error of a single hypothesis drawn from the Gibbs posterior decreases with the total prior volume of all hypotheses with similar or smaller empirical error. This gives theoretical support to the belief in the benefit of flat minima. The zero temperature limit is discussed and the bound is extended to a class of similar stochastic algorithms. |
| title | Generalization of the Gibbs algorithm with high probability at low temperatures |
| topic | Machine Learning 68T05 G.3 |
| url | https://arxiv.org/abs/2502.11071 |