[Colloquium] 2/28 Talk at TTIC: Steve Hanneke, TTIC

[Jerome Allen]

*When:*    Friday, February 28th  *Refreshments at 12:00pm. **Talk at
12:20pm*

*Where:*   TTIC, 6045 S. Kenwood Avenue, 5th Floor, Room 526



*Who: *     Steve Hanneke, TTIC


*Title: * A Trichotomy of Convergence Rates in Supervised Learning

*Abstract:*   I will present very recent work characterizing the optimal
asymptotic rates of convergence of the classification error achievable for
all distributions and all target concepts in any given concept class.
Unlike the PAC framework (i.e., minimax analysis), here the constant
factors in the rate may be distribution- and target-dependent.  We find
that for every nontrivial concept class, there are only three possibilities
for the best achievable rates: exponential rates, linear rates, or
arbitrarily slow rates.  I will also define simple combinatorial complexity
measures that exactly characterize which of the three cases any given
concept class falls into, as well as a learning algorithm that achieves the
optimal rate guarantee in each case.

Based on joint work with Olivier Bousquet, Shay Moran, Ramon van Handel,
and Amir Yehudayoff.

********************************************************************************************************

*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 Nathan Srebro at nati at ttic.edu
<mcallester at ttic.edu>.


*Jerome Allen*
Executive Assistant
*Toyota Technological Institute*
6045 S. Kenwood Avenue
Room 518
Chicago, IL  60637
p:(773) 702-2311
*jallen at ttic.edu <jallen at ttic.edu>*
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/colloquium/attachments/20200221/9fdd4133/attachment.html>