[Theory] Fwd: UC Theory Seminar

[Alexander Razborov]

Correction: February 22, not 252. 


Begin forwarded message:

> From: Alexander Razborov <razborov at uchicago.edu>
> Date: February 15, 2022 at 10:32:42 AM CST
> To: Theory at mailman.cs.uchicago.edu
> Subject: UC Theory Seminar
> 
> Departments of Mathematics & Computer Science
> Combinatorics & Theory Seminar
> 
> Tuesday, February 252, 3:30pm
> John Crerar Library 298
> 
> Chris Jones (U of C)
> 
> TITLE: Almost-Orthogonal Bases for Inner Product Polynomials
> 
> ABSTRACT: We consider low-degree polynomials of inner products between a collection of random vectors. We give an explicit, almost-orthogonal basis for this vector space of polynomials when the random vectors are Gaussian, spherical, or Boolean. In all three cases, our basis admits an interesting combinatorial description based on the topology of the underlying graph of inner products. In the spherical case, interesting examples suggest a connection to graph planarity.
> 
> Based on joint work with Aaron Potechin.
> 
> %%%%%%%%%%%%%%%%%%%%%%%
> 
> Legal:
> 
> This convening is open to all invitees who are compliant with UChicago vaccination requirements and, because of ongoing health risks, particularly to the unvaccinated, participants are expected to adopt the risk mitigation measures (masking and social distancing, etc.) appropriate to their vaccination status as advised by public health officials or to their individual vulnerabilities as advised by a medical professional. Public convening may not be safe for all and carries a risk for contracting COVID-19, particularly for those unvaccinated. Participants will not know the vaccination status of others and should follow appropriate risk mitigation measures.
> 
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20220215/93e2bb2b/attachment.html>