<div dir="ltr"><div dir="ltr">Hi all — please join us this <b>Wednesday at 12pm</b> for the first theory lunch of the year! Note the <b>new room for this quarter, JCL 298.</b> Details below:<div><br></div><div>***</div><div><b>Date: </b>January 8, 2025, 12pm</div><div><b>Location: </b>JCL 298</div><div><b><br></b></div><div><b>Title: </b>The Sensitivity Theorem and Extensions</div><div><b><br></b></div><div><b>Speaker: </b>Aaron Potechin (UChicago)</div><div><b><br></b></div><div><b>Abstract: </b>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.</div><br>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.<br><br>This talk is based on joint work with Joseph Tsang.</div><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr"></div></div></div></div></div>