![[Search]](/static/images/search.gif){kind=small}
![[A-Z Index]](/static/images/az.gif){kind=small}
![[Contact]](/static/images/contact.gif){kind=small}
![[University of Cambridge]](/static/images/identifier2.gif){kind=small}
![[Talks.cam]](/static/images/talkslogosmall.gif)
Lorenzo Rosasco (Massachusetts Institute of Technology; Massachusetts Institute of Technology; Istituto Italiano di Tecnologica (IIT))
Wednesday 17 January 2018, 09:45-10:30
Optimal and efficient learning with random features
â ī¸ Important: STSW01 - Theoretical and algorithmic underpinnings of Big Data
- đ¤ Speaker: Lorenzo Rosasco (Massachusetts Institute of Technology; Massachusetts Institute of Technology; Istituto Italiano di Tecnologica (IIT))
- đ Date & Time: Wednesday 17 January 2018, 09:45 - 10:30
- đ Venue: Seminar Room 1, Newton Institute
Questions? Contact
INI IT
Abstract
Random features approaches correspond to one hidden layer neural networks with random hidden units, and can be seen as approximate kernel methods. We study the statistical and computational properties of random features within a ridge regression scheme. We prove for the first time that a number of random features much smaller than the number of data points suffices for optimal statistical error, with a corresponding huge computational gain. We further analyze faster rates under refined conditions and the potential benefit of random features chosen according to adaptive sampling schemes.
Series This talk is part of the Isaac Newton Institute Seminar Series series.
Included in Lists
- All CMS events
- bld31
- dh539
- Featured lists
- INI info aggregator
- Isaac Newton Institute Seminar Series
- School of Physical Sciences
- Seminar Room 1, Newton Institute
Note: Ex-directory lists are not shown.