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

[Adela DePavia]

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/20220412/092b268e/attachment.html>