[Theory] [Theory Lunch] Aaron Potechin, Wednesday, 1/8 12-1pm, JCL 298

[Gabe Schoenbach via Theory]

Hi all — please join us this *Wednesday at 12pm* for the first theory lunch
of the year! Note the *new room for this quarter, JCL 298.* Details below:

***
*Date: *January 8, 2025, 12pm
*Location: *JCL 298

*Title: *The Sensitivity Theorem and Extensions

*Speaker: *Aaron Potechin (UChicago)

*Abstract: *The Sensitivity Conjecture of Nisan and Szegedy says that the
sensitivity of a Boolean function is polynomially related to its degree. In
2019, Hao Huang gave a surprisingly simple and elegant proof of the
Sensitivity Conjecture.

In this talk, I will describe Huang's proof of the Sensitivity Theorem and
how the Sensitivity Theorem can be extended to all Cayley graphs of abelian
groups. I will then briefly discuss other extensions/related questions.

This talk is based on joint work with Joseph Tsang.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20250106/3b6dc7e9/attachment.html>