[Colloquium] Reminder: TTI-C Talk Today at 12:15pm

[Katherine Cumming]

TOYOTA TECHNOLOGICAL INSTITUTE TALK

Speaker:  Sanjoy Dasgupta, University of California, San Diego
Speaker's homepage:  http://charlotte.ucsd.edu/~dasgupta/

Time:  Monday, March 21st @ 12:15pm
Location:  TTI-C Conference Room 
Refreshments provided

Title: "Analysis of greedy active learning"

Abstract:
We abstract out the core search problem of active learning schemes, to
better understand the extent to which adaptive labeling can improve
sample complexity. We give various upper and lower bounds on the number
of labels which need to be queried, and we prove that a popular greedy
active learning rule is approximately as good as any other strategy for
minimizing this number of labels.

-----------------------------------------------------------------

If you have questions, or would like to meet the speaker, please contact
Katherine at 773-834-1994 or kcumming at tti-c.org.   For information on
future TTI-C talks and events, please go to the TTI-C Events page:
http://www.tti-c.org/events.html.  TTI-C (1427 East 60th Street,
Chicago, IL  60637)