The aggregation problems in learning theory
- đ¤ Speaker: Guillaume Lecue, CNRS, Universite Paris-Est Marne-la-vallee
- đ Date & Time: Friday 18 November 2011, 16:00 - 17:00
- đ Venue: MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
Abstract
Given a finite class F of functions there are three aggregation problems: 1) the problem of Model Selection aggregation: construct a procedure having a risk as close as possible to the best element in F, 2) the problem of Convex aggregation: construct a procedure having a risk as close as possible to the best element in the convex hull of F, 3) the problem of Linear aggregation: construct a procedure having a risk as close as possible to the best element in the linear span of F.
We will prove that empirical risk minimization is optimal for the Convex and Linear aggregation problems but sub-optimal for the Model Selection aggregation problem. Then we will construct an optimal aggregation procedure for the Model Selection aggregation.
Series This talk is part of the Statistics series.
Included in Lists
- All CMS events
- All Talks (aka the CURE list)
- bld31
- Cambridge Forum of Science and Humanities
- Cambridge Language Sciences
- Cambridge talks
- Chris Davis' list
- CMS Events
- custom
- DPMMS info aggregator
- DPMMS lists
- DPMMS Lists
- Guy Emerson's list
- Hanchen DaDaDash
- Interested Talks
- Machine Learning
- MR12, CMS, Wilberforce Road, Cambridge, CB3 0WB
- rp587
- School of Physical Sciences
- Statistical Laboratory info aggregator
- Statistics
- Statistics Group
Note: Ex-directory lists are not shown.
![[Talks.cam]](/static/images/talkslogosmall.gif)


Friday 18 November 2011, 16:00-17:00