[Colloquium] Research at TTIC: Francesco Orabona

[Liv Leader]

When:     Friday, May 11th @ Noon

Where:    TTIC, 6045 S. Kenwood Avenue, Room #526

Who:       Francesco Orabona

Title:        Online selective sampling with adversarial instances

Online selective sampling is an active variant of online learning in
which the learner is allowed to adaptively subsample the labels of an
observed sequence of feature vectors. The learner’s goal is to achieve
a good trade-off between mistakes rate and number of sampled labels.
This can viewed as an abstract protocol for interactive learning
applications. For example, a system for categorizing stories in a
newsfeed asks  for human supervision whenever it feels that more
training examples are needed to keep the desired accuracy.

A formal theory, almost assumptionless, that allows to calculate exact
confidence values on the predictions over adversarial instances will
be presented. Using this theory, two selective sampling algorithms
that use regularized least squares (RLS) as base classifier will be
shown. These algorithms have formal guarantees on the performance and
the maximum number of labels queried. Moreover the RLS is easy and
efficient to implement and some empirical results will be shown as
well to validate the theoretical results.

*****

Research at TTIC Seminar Series

TTIC is hosting a weekly seminar series presenting the research
currently underway at the Institute. Every week a different TTIC
faculty member will present their research.  The lectures are intended
both for students seeking research topics and adviser, and for the
general TTIC and University of Chicago communities interested in
hearing what their colleagues are up to.

To receive announcements about the seminar series, please subscribe to
the mailing list:
https://groups.google.com/a/ttic.edu/group/talks/subscribe

Speaker details can be found at: http://www.ttic.edu/tticseminar.php.

For additional questions, please contact Nati Srebro at 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