<div><br></div><div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">---------- Forwarded message ---------<br>From: <strong class="gmail_sendername" dir="auto">Hau, Emily</strong> <span dir="auto"><<a href="mailto:emily.hau@yale.edu">emily.hau@yale.edu</a>></span><br>Date: Tue, Nov 17, 2020 at 2:59 PM<br>Subject: [YINS] Tomorrow@12: Daniel Roy, "In Defense of Uniform Convergence: Generalization via derandomization with an application to interpolating predictors"<br>To: <a href="mailto:yins@mailman.yale.edu">yins@mailman.yale.edu</a> <<a href="mailto:yins@mailman.yale.edu">yins@mailman.yale.edu</a>><br></div><br><br>
<div lang="EN-US" link="blue" vlink="purple">
<div class="m_5399070529411637738WordSection1">
<p class="MsoNormal"><a href="https://yins.yale.edu/event/yins-seminar-daniel-roy-university-toronto" target="_blank"><b><span style="color:windowtext;text-decoration:none"><img border="0" src="cid:175d7ea547fad7999131" alt="cid:8CAC2F06-ABAC-4072-82E0-5A0A6FFE1226@its.yale.internal" style="width:600px;max-width:100%"></span></b></a><b><u></u><u></u></b></p>
<table border="0" cellspacing="0" cellpadding="0" style="border-collapse:collapse">
<tbody>
<tr>
<td width="599" valign="top" style="width:449.6pt;padding:0in 5.4pt 0in 5.4pt">
<p class="MsoNormal" style="line-height:20.45pt;vertical-align:baseline">
<span style="font-size:16.0pt;font-family:"Museo Slab 300";color:#003d75;letter-spacing:.1pt"><a href="https://yins.yale.edu/event/yins-seminar-daniel-roy-university-toronto" target="_blank">YINS Seminar: Wednesday, November 18, 2020, 12:00-1:00pm</a><u></u><u></u></span></p>
<p class="MsoNormal" style="vertical-align:baseline">
<b><i><span style="font-size:16.0pt;font-family:"inherit",serif;color:#003d75;letter-spacing:.1pt;border:none windowtext 1.0pt;padding:0in">“In Defense of Uniform Convergence: Generalization via derandomization with an application to interpolating predictors”<u></u><u></u></span></i></b></p>
<p class="MsoNormal" style="vertical-align:baseline">
<b><i><span style="font-size:16.0pt;font-family:"inherit",serif;color:#003d75;letter-spacing:.1pt;border:none windowtext 1.0pt;padding:0in"><u></u> <u></u></span></i></b></p>
<p class="MsoNormal"><b><span style="font-family:"inherit",serif;color:#003d75;letter-spacing:.1pt;border:none windowtext 1.0pt;padding:0in">Speaker: Daniel Roy</span></b><span style="font-family:"Open Sans",serif;color:#4d4d4d;letter-spacing:.1pt">
<br>
<em><span style="font-family:"Open Sans",serif;border:none windowtext 1.0pt;padding:0in">Associate Professor, University of Toronto</span></em></span></p>
<p style="line-height:15.1pt;vertical-align:baseline"><strong><span style="font-family:"inherit",serif;color:#003d75;letter-spacing:.1pt;border:none windowtext 1.0pt;padding:0in">J</span></strong><strong><span style="font-family:"inherit",serif;color:#003d75;border:none windowtext 1.0pt;padding:0in">oined
by graduate student Jeffrey Negrea <span style="letter-spacing:.1pt"><u></u><u></u></span></span></strong></p>
<p style="line-height:15.1pt;vertical-align:baseline"><strong><span style="font-family:"inherit",serif;color:#003d75;letter-spacing:.1pt;border:none windowtext 1.0pt;padding:0in">To participate:</span></strong><b><span style="font-family:"inherit",serif;color:#003d75;letter-spacing:.1pt;border:none windowtext 1.0pt;padding:0in"><br>
</span></b><span style="font-family:"Open Sans",serif;color:#4d4d4d;letter-spacing:.1pt">Join from PC, Mac, Linux, iOS or Android:
<a href="https://yale.zoom.us/j/95827054840" target="_blank">https://yale.zoom.us/j/95827054840</a><br>
Or Telephone</span><span style="font-family:"MS Gothic";color:#4d4d4d;letter-spacing:.1pt">：</span><span style="font-family:"Open Sans",serif;color:#4d4d4d;letter-spacing:.1pt">203-432-9666 (2-ZOOM if on-campus) or 646 568 7788<br>
Meeting ID: 958 2705 4840<br>
International numbers available: <a href="https://yale.zoom.us/u/aciY0peggr" target="_blank">
https://yale.zoom.us/u/aciY0peggr</a></span><span style="font-family:"Open Sans",serif;color:#4d4d4d"><u></u><u></u></span></p>
<p class="MsoNormal" style="line-height:15.1pt;vertical-align:baseline">
<b><span style="font-family:"inherit",serif;color:#003d75;letter-spacing:.1pt;border:none windowtext 1.0pt;padding:0in">Abstract: </span></b><span style="font-family:"Open Sans",serif;color:#4d4d4d;letter-spacing:.1pt">We propose to study the generalization
error of a learned predictor ^h in terms of that of a surrogate (potentially randomized) predictor that is coupled to ^h and designed to trade empirical risk for control of generalization error. In the case where ^h interpolates the data, it is interesting
to consider theoretical surrogate classifiers that are partially derandomized or rerandomized, e.g., fit to the training data but with modified label noise. We also show that replacing ^h by its conditional distribution with respect to an arbitrary σ-field
is a convenient way to derandomize. We study two examples, inspired by the work of Nagarajan and Kolter (2019) and Bartlett et al. (2019), where the learned classifier ^h interpolates the training data with high probability, has small risk, and, yet, does
not belong to a nonrandom class with a tight uniform bound on two-sided generalization error. At the same time, we bound the risk of ^h in terms of surrogates constructed by conditioning and denoising, respectively, and shown to belong to nonrandom classes
with uniformly small generalization error. <u></u><u></u></span></p>
<p class="MsoNormal" style="line-height:15.1pt;vertical-align:baseline">
<span style="font-family:"Open Sans",serif;color:#4d4d4d;letter-spacing:.1pt">Joint work by Jeffrey Negrea, Gintare Karolina Dziugaite, Daniel M. Roy
<u></u><u></u></span></p>
<p class="MsoNormal" style="line-height:15.1pt;vertical-align:baseline">
<span style="font-family:"Open Sans",serif;color:#4d4d4d;letter-spacing:.1pt">For speaker bio, please visit
<a href="http://danroy.org" target="_blank">http://danroy.org</a> <u></u><u></u></span></p>
<p class="MsoNormal" style="line-height:15.1pt;vertical-align:baseline">
<b><span style="font-family:"Open Sans",serif;color:#4d4d4d;letter-spacing:.1pt">Upcoming Seminars:<u></u><u></u></span></b></p>
<p class="MsoNormal" style="line-height:15.1pt;vertical-align:baseline">
<b><span style="font-family:"Open Sans",serif;color:#4d4d4d;letter-spacing:.1pt"><a href="https://yins.yale.edu/event/yins-distinguished-lecturer-seminar-peter-bartlett-uc-berkeley" target="_blank">December 2, 2020, 12:00pm<br>
YINS Distinguished Lecturer Seminar: Peter Bartlett (UC Berkeley)</a><u></u><u></u></span></b></p>
<p class="MsoNormal" style="line-height:15.1pt;vertical-align:baseline">
<b><span style="font-family:"Open Sans",serif;color:#4d4d4d;letter-spacing:.1pt"><u></u> <u></u></span></b></p>
<p class="MsoNormal"><span style="font-size:9.0pt;font-family:"Arial",sans-serif">Emily E. H. Hau | Director, Programs and Partnerships</span></p>
<p class="MsoNormal"><b><i><span style="font-size:9.0pt;font-family:"Arial",sans-serif;color:#4472c4">Yale Institute for Network Science</span></i></b></p>
<p class="MsoNormal"><b><span style="font-size:9.0pt;font-family:"Arial",sans-serif">Yale University</span></b></p>
<p class="MsoNormal"><span class="m_5399070529411637738MsoHyperlink"><span style="font-size:9.0pt;font-family:"Arial",sans-serif;color:#954f72"><a href="https://www.google.com/maps/search/17+Hillhouse+Avenue+%7C+Room+341+%7C+New+Haven,+CT+06511?entry=gmail&source=g">17 Hillhouse Avenue</a> <a href="https://www.google.com/maps/search/17+Hillhouse+Avenue+%7C+Room+341+%7C+New+Haven,+CT+06511?entry=gmail&source=g">| Room 341</a> <a href="https://www.google.com/maps/search/17+Hillhouse+Avenue+%7C+Room+341+%7C+New+Haven,+CT+06511?entry=gmail&source=g">|</a> <a href="https://www.google.com/maps/search/17+Hillhouse+Avenue+%7C+Room+341+%7C+New+Haven,+CT+06511?entry=gmail&source=g">New Haven, CT 06511</a></span></span></p>
<p class="MsoNormal"><span lang="PT-BR" style="font-size:9.0pt;font-family:"Arial",sans-serif">c: (203) 273-7886 </span></p>
<p class="MsoNormal"><span class="m_5399070529411637738MsoHyperlink"><span lang="PT-BR" style="font-size:9.0pt;font-family:"Arial",sans-serif"><a href="mailto:emily.hau@yale.edu" target="_blank">emily.hau@yale.edu</a></span></span></p>
<p class="MsoNormal"><b><u></u> <u></u></b></p>
</td>
</tr>
</tbody>
</table>
<p class="MsoNormal"><b><u></u> <u></u></b></p>
<div>
<div>
<div>
<div>
<div>
<div>
<p class="MsoNormal"><u></u> <u></u></p>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
</div>
_______________________________________________<br>
YINS mailing list<br>
<a href="mailto:YINS@mailman.yale.edu" target="_blank">YINS@mailman.yale.edu</a><br>
<a href="https://mailman.yale.edu/mailman/listinfo/yins" rel="noreferrer" target="_blank">https://mailman.yale.edu/mailman/listinfo/yins</a><br>
</div></div>-- <br><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature">Sent from mobile phone</div>