[Theory] Re: [Theory Lunch] Goutham Rajendran, Wednesday 4/13 12:30pm-1:30pm, JCL 390.

Wed Apr 13 11:08:44 CDT 2022

Reminder: happening today in 1 hour!
________________________________
From: Adela DePavia
Sent: Tuesday, April 12, 2022 10:08 AM
To: theory at mailman.cs.uchicago.edu <theory at mailman.cs.uchicago.edu>
Cc: Olga Medrano Martin del Campo <omedranomdelc at uchicago.edu>; Goutham Rajendran <goutham at uchicago.edu>
Subject: [Theory Lunch] Goutham Rajendran, Wednesday 4/13 12:30pm-1:30pm, JCL 390.

Date: April 13th, Wednesday
Time: 12:30pm CT
Location: JCL 390

Speaker:  Goutham Rajendran

Title: Concentration of polynomial random matrices via Efron-Stein inequalities

Zoom: [link<https://uchicago.zoom.us/j/92726705915?pwd=UUUwb3FFRXdvWFd4TDQ2WFhVUkQyUT09>]

Abstract: 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.

COVID Policy: 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.

[Theory Lunch Webpage<https://urldefense.com/v3/__https://orecchia.net/event/theory-lunch/__;!!BpyFHLRN4TMTrA!oOnZ3-9vk_IPd8KFkxpESFmuvq-esvE12qbIVPh8cOicyNKum5xoCKMZ3ZHqkvy7BHo$>]
[Theory Lunch Calendar<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$>]

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20220413/9a8d7875/attachment.html>