[Colloquium] TTIC Talks:Sivan Sabato, Hebrew University

[Liv Leader]

REMINDER:

When:     Friday, January 20 @ 11 a.m.

Where:   TTIC Conference Room #530, 6045 S. Kenwood Avenue, 5th Floor

Who:      Sivan Sabato, Hebrew University

Title:      Active Learning under Margin Assumptions

Abstract:

We derive and analyze a new, efficient, pool-based active learning
  algorithm for halfspaces. Most previous algorithms show exponential
  improvement in the label complexity assuming that the distribution
  over the instance space is close to uniform. This assumption rarely
  holds in practical applications. Instead, we study the label
 complexity under a large-margin assumption---a much more realistic
  condition, as evident by the success of margin-based algorithms such
  as SVM. Our algorithm is computationally efficient and comes with
  formal guarantees on its label complexity. It also naturally extends
  to the non-separable case and to non-linear kernels.
  Our experiments show that our approach yields superior label complexity
 compared to previous algorithms.

Host: Nati Srebro, nati at ttic.edu

-- 
Liv Leader
Human Resources Coordinator

Toyota Technological Institute Chicago
6045 S Kenwood Ave
Chicago, IL 60637
Phone- (773) 702-5033
Fax-     (773) 834-9881
Email-  lleader at ttic.edu
Web-   www.ttic.edu