Menu
NIPS  Workshop on New Challenges in Theoretical Machine Learning: Learning with Data-dependent Concept Spaces, Whistler 2008

NIPS Workshop on New Challenges in Theoretical Machine Learning: Learning with Data-dependent Concept Spaces, Whistler 2008

13 Videos · Dec 12, 2008

About

This workshop aims at collecting theoretical insights in the design of data-dependent learning strategies. Specifically we are interested in how far learned prediction rules may be characterized in terms of the observations themselves. This amounts to capturing how well data can be used to construct structured hypothesis spaces for risk minimization strategies - termed empirical hypothesis spaces. Classical analysis of learning algorithms requires the user to define a proper hypothesis space before seeing the data. In practice however, one often decides on the proper learning strategy or the form of the prediction rules of interest after inspection of the data. This theoretical gap constitutes exactly the scope of this workshop.

More information about the workshop can be found here.

Videos

Draft
video-img
04:26

Online Graph Prediction with Random Trees

Fabio Vitale

calendar icon Dec 20, 2008 2335 views

video-img
03:54

Online Prediction on Large Diameter Graphs

Guy Lever

calendar icon Dec 20, 2008 3323 views

video-img
40:56

From On-line Algorithms to Data-Dependent Generalization

Claudio Gentile

calendar icon Dec 20, 2008 3012 views

video-img
04:21

Chromatic PAC-Bayes Bounds for Non-IID Data

Liva Ralaivola

calendar icon Dec 20, 2008 3137 views

video-img
41:50

Representation of Prior Knowledge - from Bias to 'Meta-Bias'

Shai Ben-David

calendar icon Dec 20, 2008 3093 views

video-img
43:57

Transductive Learning and Computer Vision

Jean Yves Audibert

calendar icon Dec 20, 2008 4124 views

video-img
02:54

Exploiting Cluster Structure to Predict The Labeling of a Graph

Mark Herbster

calendar icon Dec 20, 2008 3012 views

video-img
34:01

Generalization Bounds for Indefinite Kernel Machines

Nathan Srebro,

Ali Rahimi

calendar icon Dec 20, 2008 4131 views

video-img
07:47

Sample Complexity for Multiresolution ICA

Doru Balcan

calendar icon Dec 20, 2008 2857 views

video-img
37:05

Semi-Supervised Learning and Learning via Similarity Functions: two key settings...

Avrim Blum

calendar icon Dec 20, 2008 8507 views

video-img
41:17

The use of Unlabeled Data in Supervised Learning: the Manifold Dossier

Csaba Szepesvári

calendar icon Dec 20, 2008 3208 views

video-img
21:52

Study of Classification Algorithms using Moment Analysis

Amit Dhurandha

calendar icon Dec 20, 2008 3320 views

video-img
03:18

Theory of Matching Pursuit in Kernel Defined Feature Spaces

John Shawe-Taylor

calendar icon Dec 20, 2008 4881 views

Except where otherwise noted, content on this site is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 International license.