<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 today 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> Adela DePavia<br>
<b>Sent:</b> Tuesday, April 12, 2022 10:08 AM<br>
<b>To:</b> theory@mailman.cs.uchicago.edu <theory@mailman.cs.uchicago.edu><br>
<b>Cc:</b> Olga Medrano Martin del Campo <omedranomdelc@uchicago.edu>; Goutham Rajendran <goutham@uchicago.edu><br>
<b>Subject:</b> [Theory Lunch] Goutham Rajendran, Wednesday 4/13 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 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 class="x_mark1tloaa5wr" 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" title="https://orecchia.net/event/theory-lunch/" style="margin:0px"><span style="margin:0px"><span class="x_mark99iux7wqv" style="margin:0px">Theory</span></span> <span class="x_markq7enqnmp5" 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" 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 class="x_mark99iux7wqv" style="margin:0px">Theory</span></span></span></span><span style="margin:0px"> </span><span style="margin:0px"><span class="x_markq7enqnmp5" style="margin:0px">Lunch</span></span><span style="margin:0px"> </span>Calendar</a>]</span></div>
</div>
<br>
</div>
</div>
</body>
</html>