<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=us-ascii">
<style type="text/css" style="display:none;"> P {margin-top:0;margin-bottom:0;} </style>
</head>
<body dir="ltr">
<div style="font-family: Calibri, Arial, Helvetica, sans-serif; font-size: 12pt; color: rgb(0, 0, 0);">
Reminder: happening in 1 hour!</div>
<div id="appendonsend"></div>
<hr style="display:inline-block;width:98%" tabindex="-1">
<div id="divRplyFwdMsg" dir="ltr"><font face="Calibri, sans-serif" style="font-size:11pt" color="#000000"><b>From:</b> Theory <theory-bounces@mailman.cs.uchicago.edu> on behalf of Adela DePavia <adepavia@uchicago.edu><br>
<b>Sent:</b> Monday, May 23, 2022 10:33 AM<br>
<b>To:</b> theory@mailman.cs.uchicago.edu <theory@mailman.cs.uchicago.edu><br>
<b>Cc:</b> gene@ttic.edu <gene@ttic.edu><br>
<b>Subject:</b> [Theory] [Theory Lunch] Gene Li, Wednesday 5/25 12:30pm-1:30pm, JCL 390.</font>
<div> </div>
</div>
<style type="text/css" style="display:none">
<!--
p
{margin-top:0;
margin-bottom:0}
-->
</style>
<div dir="ltr">
<div class="x_elementToProof" style="font-family:Calibri,Arial,Helvetica,sans-serif">
<span class="x_elementToProof" 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">Join us for the last Theory Lunch of the 2021-2022 academic year!</span></div>
<div class="x_elementToProof" style="font-family:Calibri,Arial,Helvetica,sans-serif">
<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"><br>
</b></div>
<div class="x_elementToProof" style="font-family:Calibri,Arial,Helvetica,sans-serif">
<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">Date:</b><span style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:1.13em; color:rgb(49,49,49); word-spacing:1px"> May
25th, Wednesday</span><br>
</div>
<div class="x_elementToProof" style="font-family:Calibri,Arial,Helvetica,sans-serif; font-size:12pt; color:rgb(0,0,0)">
<div style="margin:0px; font-size:12pt; color:black; background-color:rgb(255,255,255)">
<div style="margin:0px; background-color:white">
<div style="margin:0px; background-color:white">
<div style="margin:0px; background-color:white">
<div style="margin:0px; font-size:15px; color:rgb(32,31,30); background-color:white">
<div style="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 390</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">
<b><font style="font-size:1.13em">Speaker: <span style="margin:0px"><a href="https://urldefense.com/v3/__https://gxli97.github.io/__;!!BpyFHLRN4TMTrA!80yUS6t6ag0R1MhpfNaD14expuypT_ciDOVReh33H6DB3r17tToDUxPXfz6ObSXzGIIXzfOZVbZPLySv7-fD93bDVA$" title="https://gxli97.github.io/">Gene
Li</a></span></font></b></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-size:16px; word-spacing:1px"><font style="font-size:1.13em">Title: Understanding the Eluder Dimension</font></b></div>
<div style="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="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://urldefense.com/v3/__https://www.google.com/url?q=https*3A*2F*2Fuchicago.zoom.us*2Fj*2F93525953536*3Fpwd*3Db29aMVhMWThxWEZJNGVEN0pUWXd1Zz09&sa=D&ust=1651938555707000&usg=AOvVaw0ToWwB3NYeJ1K6diEsCtJV__;JSUlJSUlJQ!!BpyFHLRN4TMTrA!80yUS6t6ag0R1MhpfNaD14expuypT_ciDOVReh33H6DB3r17tToDUxPXfz6ObSXzGIIXzfOZVbZPLySv7-eDkHE65Q$" title="https://www.google.com/url?q=https%3A%2F%2Fuchicago.zoom.us%2Fj%2F93525953536%3Fpwd%3Db29aMVhMWThxWEZJNGVEN0pUWXd1Zz09&sa=D&ust=1651938555707000&usg=AOvVaw0ToWwB3NYeJ1K6diEsCtJV">link</a>]</font></span></div>
<div style="margin:0px"><br>
</div>
<div style="margin:0px">
<div dir="auto" style="margin:0px"><font style="color:rgb(49,49,49); 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); background-color:white; word-spacing:0px"> Russo
and Van Roy introduced the notion of eluder dimension for a function class and used it to analyze algorithms for the multi-armed bandit problem with function approximation. Since then, eluder dimension has been extensively used to construct and analyze the
regret of algorithms for bandits and reinforcement learning with function approximation. Despite widespread use, little is known about when the eluder dimension is bounded.</span></font></div>
<div dir="auto" style="margin:0px"><font style="color:rgb(49,49,49); font-size:1.13em; word-spacing:1px"><span style="margin:0px; font-size:12pt; font-family:"trebuchet ms",sans-serif; color:rgb(32,31,30); background-color:white; word-spacing:0px">
<div><br>
</div>
<div>This talk presents several new insights on the eluder dimension. We will focus on the so-called combinatorial eluder dimension. We prove an equivalence relationship with two other familiar learning-theoretic quantities, the star number and the threshold
dimension. We also discuss separations between eluder dimension and sign-rank.</div>
<div><br>
</div>
<div>Based on joint work with Pritish Kamath, Dylan Foster, and Nathan Srebro.</div>
</span></font></div>
<div dir="auto" style="margin:0px"><font style="color:rgb(49,49,49); font-size:1.13em; word-spacing:1px"><span style="margin:0px; font-size:15px; font-family:"trebuchet ms",sans-serif; color:rgb(32,31,30); background-color:white; word-spacing:0px"><br>
</span></font></div>
<div dir="auto" style="margin:0px"><font face="trebuchet ms,sans-serif"><b>COVID Policy:<span style="margin:0px"> </span></b>As per university policy, masking is not currently required for in-person attendance. Please note that we will have fully masked and
social-distanced tables available to accommodate any attendees who would prefer such arrangements. Please contact us if you have any questions or feedback. </font></div>
</div>
</div>
<div style="margin:0px; font-size:15px; color:rgb(32,31,30); background-color:white">
<font size="4"><br>
</font></div>
<div style="margin:0px; font-size:15px; color:rgb(32,31,30); background-color:white">
<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$" target="_blank" rel="noopener noreferrer" title="https://orecchia.net/event/theory-lunch/" style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span class="x_markj7w4oiuas" style="margin:0px">Theory</span></span></span></span></span> <span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span class="x_markv7wsm440a" 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$" target="_blank" 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"><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 class="x_markj7w4oiuas" 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 class="x_markv7wsm440a" style="margin:0px">Lunch</span></span></span></span></span><span style="margin:0px"> </span>Calendar</a>]</span></div>
</div>
</div>
</div>
</div>
<br>
</div>
</div>
</body>
</html>