Upload

Loading...

Nina Balcan: Beyond Worst-Case Analysis in Machine Learning

555 views

Loading...

Loading...

Loading...

Rating is available when the video has been rented.
This feature is not available right now. Please try again later.
Uploaded on Oct 16, 2011

Nina Balcan: Beyond Worst-Case Analysis in Machine Learning: Learning with Data Dependent Concept Spaces

In Machine Learning, there has been significant interest in using unlabeled data together with labeled data for learning (aka semi-supervised learning) due to the availability of large amounts of unlabeled data in many modern applications. This approach has been intensely explored in the machine learning community, with many heuristics and specific algorithms, as well as various successful experimental results being reported. However, the assumptions these methods are based on are often quite distinct and not captured by standard theoretical models. In this work we describe a PAC-style model designed with semi-supervised learning in mind, that can be used to help thinking about the problem of learning from labeled and unlabeled data and many of the different approaches taken. Our model provides a unified framework for analyzing when and why unlabeled data can help, and in which one can discuss both algorithmic and sample complexity issues. Conceptually, this work highlights the importance of using data-dependent concept spaces for learning.

Loading...

When autoplay is enabled, a suggested video will automatically play next.

Up Next


Sign in to add this to Watch Later

Add to

Loading playlists...