[Colloquium] Research at TTIC: Francesco Orabona
Liv Leader
lleader at ttic.edu
Fri May 11 08:39:41 CDT 2012
REMINDER:
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
--
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
More information about the Colloquium
mailing list