<div dir="ltr">
<span id="gmail-m_7292068599179452778m_4747140382883879361gmail-m_-4714659723393895497m_-5447680322720688808gmail-m_-6673895060665256028m_3778844496755075432gmail-m_5749055011804307575m_3316997134704725064m_7082043948795332671gmail-m_3918681043343225718m_7776154040874388940gmail-docs-internal-guid-d34d626a-7fff-fa18-31b7-15dad8158c9a"><p style="font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b>When:</b> </font></font><font style="vertical-align:inherit"><font style="vertical-align:inherit">Friday, February 28th
<font style="color:rgb(0,0,0);font-family:arial,sans-serif"><b>Refreshments at 12:00pm. </b></font><b>Talk at 12:20pm</b>
</font></font></font></p></span><div class="gmail_quote"><div dir="ltr"><div><div class="gmail_quote"><br><span id="gmail-m_7292068599179452778m_4747140382883879361gmail-m_-4714659723393895497m_-5447680322720688808gmail-m_-6673895060665256028m_3778844496755075432gmail-m_5749055011804307575m_3316997134704725064m_7082043948795332671gmail-m_3918681043343225718m_7776154040874388940gmail-docs-internal-guid-d34d626a-7fff-fa18-31b7-15dad8158c9a"></span><div dir="ltr"><p class="MsoNormal" style="margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b>Where:</b> </font></font><font style="vertical-align:inherit"><font style="vertical-align:inherit">TTIC, 6045 S. Kenwood Avenue, 5th Floor, Room 526</font></font></font></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"> </font></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;text-align:justify;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b>Who: </b> Steve Hanneke, TTIC</font></font></font></p><p class="MsoNormal" style="margin:0in 0in 0.0001pt;text-align:justify;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><br></font></font></font></p><b>Title: </b> A Trichotomy of Convergence Rates in Supervised Learning<br><br><b>Abstract:</b> 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.<br><br>Based on joint work with Olivier Bousquet, Shay Moran, Ramon van Handel, and Amir Yehudayoff.
</div></div></div><div><br></div><div>
<div style="font-size:13px;margin:0px;line-height:normal"><b style="font-size:12.8px"><font face="arial, helvetica, sans-serif">******************************************************************************************************</font></b><br></div><div style="font-family:arial;font-size:13px;margin:0px;line-height:normal"><div style="font-family:arial,sans-serif;font-size:12.8px"><b><font face="arial, helvetica, sans-serif"><br></font></b></div><div style="font-family:arial,sans-serif;font-size:12.8px"><b><font face="arial, helvetica, sans-serif">Research at TTIC Seminar Series</font></b></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif"> </font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif">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. </font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif"> </font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif">To receive announcements about the seminar series, please subscribe to the mailing list: <a href="https://groups.google.com/a/ttic.edu/group/talks/subscribe" style="font-family:arial,sans-serif;text-decoration-line:none" target="_blank">https://groups.google.com/a/ttic.edu/group/talks/subscribe</a></font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif"><br></font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif">Speaker details can be found at: <a href="http://www.ttic.edu/tticseminar.php" style="font-family:arial,sans-serif;text-decoration-line:none" target="_blank">http://www.ttic.edu/tticseminar.php</a>.</font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif"> </font></div><div style="font-family:arial,sans-serif;font-size:12.8px"><font face="arial, helvetica, sans-serif">For additional questions, please contact Nathan Srebro at <a href="mailto:mcallester@ttic.edu" style="font-family:arial,sans-serif;text-decoration-line:none" target="_blank">nati@ttic.edu</a>.</font></div></div></div></div></div><font color="#888888">
<div><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><font face="arial, helvetica, sans-serif"><b><br></b></font></div><div dir="ltr"><font face="arial, helvetica, sans-serif"><b><br></b></font></div><div dir="ltr"><font face="arial, helvetica, sans-serif"><b>Jerome Allen</b><br></font><div><font face="arial, helvetica, sans-serif">Executive Assistant<br></font></div><div><font face="arial, helvetica, sans-serif" color="#3d85c6"><b>Toyota Technological Institute</b></font></div><div><font face="arial, helvetica, sans-serif" color="#3d85c6">6045 S. Kenwood Avenue</font></div><div><font face="arial, helvetica, sans-serif" color="#3d85c6">Room 518</font></div><div><font face="arial, helvetica, sans-serif" color="#3d85c6">Chicago, IL 60637</font></div><div><font face="arial, helvetica, sans-serif">p:(773) 702-2311<br></font></div><div><i><b><a href="mailto:jallen@ttic.edu" target="_blank"><font face="arial, helvetica, sans-serif">jallen@ttic.edu</font></a></b></i></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></font>
</div>