<div dir="auto">Happening now! </div><div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Sep 27, 2022 at 8:44 AM Antares Chen <<a href="mailto:antaresc@uchicago.edu">antaresc@uchicago.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0 0 0 .8ex;border-left:1px #ccc solid;padding-left:1ex"><div dir="ltr"><span id="m_737352180393105861m_-929619846108433630m_8569754971509141796m_-4074630692968296309gmail-docs-internal-guid-920bec70-7fff-d970-0a4e-c6e61df119fc">Hi everyone,</span><div><br></div><div>Hope the start of your quarter is going well! Theory Lunch is resuming tomorrow <b>Wednesday 9/28 12:30pm</b> in <b>JCL 298</b>. Jeffrey Negrea will be giving our first presentation starting around 1:00pm. It'll last a bit longer than usual, ending around 1:45. If you're free, consider stopping by and catching up with friends and colleagues in the theory group over some lunch!</div><div><br></div><div>See you soon,</div><div>Antares </div><div><br></div><div><span style="font-size:large">******************************</span><span style="font-size:large">******************************</span><span style="font-size:large">**************************</span><br></div><div><span><div style="font-family:Calibri,Arial,Helvetica,sans-serif"><b style="font-family:inherit;font-style:inherit;font-variant-ligatures:inherit;font-variant-caps:inherit;color:rgb(49,49,49);word-spacing:1px"><font size="4"><br></font></b></div><div style="font-family:Calibri,Arial,Helvetica,sans-serif"><b style="font-family:inherit;font-style:inherit;font-variant-ligatures:inherit;font-variant-caps:inherit;color:rgb(49,49,49);word-spacing:1px"><font size="4">Date</font></b><b style="font-family:inherit;font-style:inherit;font-variant-ligatures:inherit;font-variant-caps:inherit;font-size:1.13em;color:rgb(49,49,49);word-spacing:1px">:</b><span style="font-size:1.13em;color:rgb(49,49,49);word-spacing:1px"> </span><span style="color:rgb(49,49,49);word-spacing:1px"><font size="4">September 28, 2022</font></span><br></div><div><div style="margin:0px"><div style="margin:0px"><div style="margin:0px"><div style="margin:0px"><div style="margin:0px"><div style="color:rgb(32,31,30);font-family:Calibri,Arial,Helvetica,sans-serif;font-size:15px;margin:0px"><div style="margin:0px;font-size:16px;color:rgb(49,49,49);word-spacing:1px"><font style="font-size:1.13em"><b>Time: </b>12:30pm CT</font></div><div style="margin:0px;font-size:16px;color:rgb(49,49,49);word-spacing:1px"><font style="font-size:1.13em"><b>Location: </b>JCL 298</font></div><div dir="auto" style="margin:0px;font-size:16px;color:rgb(49,49,49);word-spacing:1px"><b><font style="font-size:1.13em"><br></font></b></div><div dir="auto" style="margin:0px;font-size:16px;color:rgb(49,49,49);word-spacing:1px"><font style="font-size:1.13em"><b>Speaker: </b><a href="https://utstat.toronto.edu/~negrea/" target="_blank"><b>Jeffrey Negrea</b></a></font></div><div dir="auto" style="margin:0px;font-size:16px;color:rgb(49,49,49);word-spacing:1px"><font size="4"><br></font></div></div><div style="margin:0px"><b style="color:rgb(49,49,49);font-family:Calibri,Arial,Helvetica,sans-serif;font-size:16px;word-spacing:1px"><font style="font-size:1.13em">Title: </font></b><font size="4"><b>Adapting to failure of the IID assumption</b></font></div><div style="color:rgb(32,31,30);font-family:Calibri,Arial,Helvetica,sans-serif;font-size:15px;margin:0px"><b style="color:rgb(49,49,49);font-size:16px;word-spacing:1px"><font style="font-size:1.13em"><br></font></b></div><div style="color:rgb(32,31,30);font-family:Calibri,Arial,Helvetica,sans-serif;font-size:15px;margin:0px"><span style="margin:0px;font-size:16px;color:rgb(49,49,49);word-spacing:1px"><font style="font-size:1.13em"><b>Zoom: </b>[<a href="https://uchicago.zoom.us/j/99171292172?pwd=UlR4ZkY1aXJCdkRBTjJqZGwrR0M0QT09" target="_blank">link</a>]</font></span></div><div style="color:rgb(32,31,30);font-family:Calibri,Arial,Helvetica,sans-serif;font-size:15px;margin:0px"><br></div><div style="margin:0px"><div dir="auto" style="margin:0px"><font style="color:rgb(49,49,49);font-family:Calibri,Arial,Helvetica,sans-serif;font-size:1.13em;word-spacing:1px"><span style="margin:0px;font-size:13pt"><b>Abstract:</b></span><span style="margin:0px;font-size:12pt;font-family:"trebuchet ms",sans-serif;color:rgb(32,31,30);word-spacing:0px"> </span></font><font size="4">Assumptions on data are used to develop prediction methods with optimistic performance guarantees. Even if these assumptions don’t hold, we often believe that if our models are “nearly correct”, then our methods will have performance similar to those optimistic guarantees. How can we use models that we know to be wrong, but expect to be nearly correct, in a way that is robust and reliable? In order to provide robustness to the failure of our models, we must quantify the degree to which our simplifying models fail to explain observed data, and develop prediction methods that adapt to the degree of this failure.<br><br>In this seminar, I will discuss my work on the canonical problem of sequential prediction with expert advice, i.e., combining predictions from a large number of models or experts. We define a continuous spectrum of relaxations of the IID assumption, with IID data at one extreme and adversarial data at the other. We develop an online learning method that adapts to the level of failure of the IID assumption. We quantify the difficulty of prediction with expert advice in all scenarios along the spectrum we introduce, demonstrate that the prevailing methods do not adapt to this spectrum, and present new methods that are adaptively minimax optimal. More broadly, this work shows that it is possible to develop methods that are both adaptive and robust: they realize the benefits of the IID assumption when it holds, without ever compromising performance when the IID assumption fails, and without having to know the degree to which the IID assumption fails in advance.<br><br>This seminar is based on the following two research papers:<br>1. <a href="https://arxiv.org/abs/2007.06552" target="_blank">https://arxiv.org/abs/2007.06552</a><br>2. <a href="https://proceedings.neurips.cc/paper/2021/hash/dcd2f3f312b6705fb06f4f9f1b55b55c-Abstract.html" target="_blank">https://proceedings.neurips.cc/paper/2021/hash/dcd2f3f312b6705fb06f4f9f1b55b55c-Abstract.html</a></font></div></div></div><div style="color:rgb(32,31,30);font-family:Calibri,Arial,Helvetica,sans-serif;font-size:15px;margin:0px"><font size="4"><br></font></div><div style="color:rgb(32,31,30);font-family:Calibri,Arial,Helvetica,sans-serif;font-size:15px;margin:0px"><span style="margin:0px;font-size:large">[<a href="https://urldefense.com/v3/__https://orecchia.net/event/theory-lunch/__;!!BpyFHLRN4TMTrA!pwdRh9yLA-IBD6NCNvREJGd9Nj5jtC6_N-AowF6HSwIQeb1FPAmu0L_tAswwp_F5nRs$" rel="noopener noreferrer" title="https://orecchia.net/event/theory-lunch/" style="margin:0px" target="_blank"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px">Theory</span></span></span></span></span> <span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px">Lunch</span></span></span></span> Webpage</a>]<br>[<a href="https://urldefense.com/v3/__https://calendar.google.com/calendar/u/0/embed?src=c_osgf1c1qemdras8mu7l7pdhjrs@group.calendar.google.com&ctz=America*Chicago__;Lw!!BpyFHLRN4TMTrA!pwdRh9yLA-IBD6NCNvREJGd9Nj5jtC6_N-AowF6HSwIQeb1FPAmu0L_tAsww4XtIRnQ$" rel="noopener noreferrer" title="https://calendar.google.com/calendar/u/0/embed?src=c_osgf1c1qemdras8mu7l7pdhjrs@group.calendar.google.com&ctz=America/Chicago" style="margin:0px" target="_blank"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px">Theory</span></span></span></span></span></span></span><span style="margin:0px"> </span><span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px">Lunch</span></span></span></span></span><span style="margin:0px"> </span>Calendar</a>]</span></div><div style="color:rgb(32,31,30);font-family:Calibri,Arial,Helvetica,sans-serif;font-size:15px;margin:0px"><span style="margin:0px;font-size:large"><br></span></div><div style="color:rgb(32,31,30);font-family:Calibri,Arial,Helvetica,sans-serif;font-size:15px;margin:0px"><span style="margin:0px;font-size:large"><span style="font-family:Arial,Helvetica,sans-serif;color:rgb(34,34,34)">******************************</span><span style="font-family:Arial,Helvetica,sans-serif;color:rgb(34,34,34)">******************************</span><span style="font-family:Arial,Helvetica,sans-serif;color:rgb(34,34,34)">**************************</span><br></span></div></div></div></div></div></div></span></div></div>
</blockquote></div></div>