Generalization Bounds via Online Learning
- đ¤ Speaker: Dr Gergely Neu, Universitat Pompeu Fabra đ Website
- đ Date & Time: Wednesday 08 March 2023, 14:00 - 15:00
- đ Venue: MR5, CMS Pavilion A
Abstract
Bounding the generalization error is one most fundamental problems in statistical learning theory. In this talk, I will present a new framework for deriving generalization bounds from the perspective of online learning. Specifically, we construct an online learning game called the Generalization Game, where an online learner is trying to compete with a fixed statistical learning algorithm in predicting the sequence of generalization gaps on a training set of i.i.d. data points. As I will show, this framework will allow us to recover a range of classic bounds including PAC -Bayes and generalizations thereof. (Based on joint work with Gabor Lugosi.)
Series This talk is part of the Information Theory Seminar series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- CMS Events
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Hanchen DaDaDash
- Information Theory Seminar
- Interested Talks
- MR5, CMS Pavilion A
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)

Dr Gergely Neu, Universitat Pompeu Fabra 
Wednesday 08 March 2023, 14:00-15:00