<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=iso-8859-1">
<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);">
<span style="margin:0px;font-size:12pt;color:black;background-color:rgb(255, 255, 255)"><span style="margin:0px;font-size:15px;color:rgb(32, 31, 30);background-color:white"><span 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>Date:</b> April
13th, Wednesday</font></span></span></span></span></div>
<div 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;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> </span><span data-markjs="true" class="mark1tloaa5wr" data-ogac="" data-ogab="" data-ogsc="" data-ogsb="" style="margin:0px"></span>Goutham Rajendran</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>
<b style="color:rgb(49, 49, 49);font-size:16px;word-spacing:1px"><font style="font-size:1.13em">Title: Concentration of polynomial random matrices via Efron-Stein inequalities</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://uchicago.zoom.us/j/92726705915?pwd=UUUwb3FFRXdvWFd4TDQ2WFhVUkQyUT09" title="https://uchicago.zoom.us/j/92726705915?pwd=UUUwb3FFRXdvWFd4TDQ2WFhVUkQyUT09">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><b> </b><span style="margin:0px;font-size:12pt;font-family:"trebuchet ms", sans-serif;color:rgb(32, 31, 30);background-color:white;word-spacing:0px">Analyzing
concentration of polynomial random matrices is a common task in a wide variety of fields, for example in the analysis of spectral algorithms (e.g. Hopkins et al. [STOC 16], Moitra and Wein [STOC '19]) and in the analysis of semidefinite programs (e.g. Barak
et al. [FOCS 16], Jones et al. [FOCS 21]). For analyzing matrix concentration, a commonly used tool is the trace power method. While it obtains strong bounds, it usually requires delicate combinatorial arguments. In this work, we present an alternate framework
based on the beautiful matrix Efron-Stein inequalities by Paulin, Mackey and Tropp. This is based on joint work with Madhur Tulsiani from TTIC.</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!oOnZ3-9vk_IPd8KFkxpESFmuvq-esvE12qbIVPh8cOicyNKum5xoCKMZ3ZHqkvy7BHo$" target="_blank" rel="noopener noreferrer" data-auth="NotApplicable" title="https://orecchia.net/event/theory-lunch/" data-linkindex="1" style="margin:0px"><span style="margin:0px"><span data-markjs="true" class="mark99iux7wqv" data-ogac="" data-ogab="" data-ogsc="" data-ogsb="" style="margin:0px">Theory</span></span> <span data-markjs="true" class="markq7enqnmp5" data-ogac="" data-ogab="" data-ogsc="" data-ogsb="" style="margin:0px">Lunch</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!oOnZ3-9vk_IPd8KFkxpESFmuvq-esvE12qbIVPh8cOicyNKum5xoCKMZ3ZHqEX_iTTQ$" target="_blank" rel="noopener noreferrer" data-auth="NotApplicable" title="https://calendar.google.com/calendar/u/0/embed?src=c_osgf1c1qemdras8mu7l7pdhjrs@group.calendar.google.com&ctz=America/Chicago" data-linkindex="2" style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span style="margin:0px"><span data-markjs="true" class="mark99iux7wqv" data-ogac="" data-ogab="" data-ogsc="" data-ogsb="" style="margin:0px">Theory</span></span></span></span><span style="margin:0px"> </span><span style="margin:0px"><span data-markjs="true" class="markq7enqnmp5" data-ogac="" data-ogab="" data-ogsc="" data-ogsb="" style="margin:0px">Lunch</span></span><span style="margin:0px"> </span>Calendar</a>]</span></div>
</div>
<br>
</div>
</body>
</html>