<div dir="ltr"><div class="gmail_default" style=""><div class="gmail_default" style="color:rgb(80,0,80)"><div style="font-size:small"><font style="font-family:arial,sans-serif;color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><b>When:</b>    </font></font><font style="color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><font face="arial, sans-serif">    Wednesday</font><span class="gmail_default" style="font-family:arial,sans-serif">, April 27th</span><font face="arial, sans-serif"> at</font><b style=""><font face="arial, sans-serif"> </font><span style="background-color:rgb(255,255,0)"><font face="verdana, sans-serif">10:00 am CT</font></span></b></font></font></div><p style="font-size:small;font-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;margin:0px"><font face="arial, sans-serif" color="#000000"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><b><span style="background-color:rgb(255,255,0)"><br></span></b></font></font></font></p><div class="gmail_default" style="font-size:small"><font face="arial, sans-serif"><b>Where:       </b><font color="#500050">Talk will be given </font><font color="#0000ff" style="font-weight:bold"><u>live, in-person</u></font><font color="#0000ff" style="font-weight:bold"> </font><font color="#000000">at</font></font></div><p class="MsoNormal" style="font-size:small;margin:0in;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif">                   TTIC, 6045 S. Kenwood Avenue</font></p><p class="MsoNormal" style="font-size:small;margin:0in;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif">                   5th Floor, Room 530<b><span style="color:black"> </span></b></font></p><p class="MsoNormal" style="font-size:small;margin:0in;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><b><span style="color:black"><br></span></b></font></p><p class="MsoNormal" style="font-size:small;margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="color:rgb(0,0,0);vertical-align:inherit"><font style="vertical-align:inherit"><b>Where:</b>       </font></font>Zoom Virtual Talk (<b><a href="https://uchicagogroup.zoom.us/webinar/register/WN_2kc9JA-KQl-jZgl3lXUJYw" target="_blank"><font color="#0000ff">register in advance here</font></a></b>)</font></p><p class="MsoNormal" style="font-size:small;margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><br></font></p><p class="MsoNormal" style="font-size:small;margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><font face="arial, sans-serif"><font style="vertical-align:inherit"><font style="vertical-align:inherit"><font color="#000000"><b>Who: </b> </font><font color="#500050">    </font><font color="#000000">    </font></font></font></font><span style="color:rgb(34,34,34)">Max Hopkins, UC San Diego</span></p><p class="MsoNormal" style="font-size:small;margin:0in 0in 0.0001pt;line-height:normal;background-image:initial;background-position:initial;background-size:initial;background-repeat:initial;background-origin:initial;background-clip:initial"><br></p><div style=""><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><font face="arial, sans-serif"><b style="">Title</b>:         Hypercontractivity and Small-Set Expansion on High Dimensional Expanders.<br></font></p><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><font face="arial, sans-serif"><b>Abstract</b>: Hypercontractivity is one of the most powerful tools in Boolean function analysis. Traditionally studied on the Boolean cube, recent years have seen a number of exciting applications of hypercontractivity on extended domains, most famously including the resolution of Khot’s 2-2 games conjecture. Unfortunately, beyond a few known examples our general understanding of hypercontractivity actually remains remarkably poor, severely limiting further avenues of application.<br></font></p><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><font face="arial, sans-serif">In this talk, we discuss the first steps towards a unified theory of hypercontractivity based on <i>high dimensional expanders</i> (HDX), a broad class of hypergraphs that have recently seen a series of breakthrough applications in coding theory and approximate sampling. Throughout the talk, we’ll pay special attention to the motivating application of characterizing small-set expansion in graphs, and briefly discuss how the line of work could lead to new insights towards resolving the unique games conjecture.<br></font></p><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><font face="arial, sans-serif">Based on joint work with Mitali Bafna, Tali Kaufman, and Shachar Lovett to appear at STOC 2022.<br></font></p><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><font face="arial, sans-serif"><b>Bio: </b>Max Hopkins is a fourth year PhD Student at UC San Diego. He is an NSF GRFP fellow and an ARCS scholar, and holds a B.A. in mathematics from Harvard University. Max is broadly interested in understanding the role of mathematical structure in computation. Currently he works mostly on developing the theory of high dimensional expansion and its role in hardness of approximation, and on the development and application of combinatorial and geometric techniques in learning theory.</font></p></div><div style=""><div><div><font face="arial, sans-serif"><br></font></div></div><font face="arial, sans-serif"><b style="">Host: </b><a href="mailto:madhurt@ttic.edu" target="_blank" style=""><b>Madhur Tulsiani</b></a><br></font><blockquote style="margin:0px 0px 0px 40px;border:none;padding:0px"></blockquote></div></div><div style=""><div dir="ltr" style=""><div dir="ltr" style="color:rgb(80,0,80)"><br></div><div dir="ltr" style="color:rgb(80,0,80)">***********************************************************************************</div><div dir="ltr" style="color:rgb(80,0,80)"><br></div><div dir="ltr" style=""><p class="MsoNormal" style="margin-bottom:0.0001pt"><font face="arial, sans-serif"><font color="#500050" style="">The TTIC </font><b style=""><i style=""><font color="#444444"><span class="gmail-il" style="">Young</span> <span class="gmail-il" style="">Researcher</span> Seminar Series</font></i></b><font color="#0000ff"> </font><font color="#500050" style="">(</font><a href="http://www.ttic.edu/young-researcher.php" target="_blank" style=""><font color="#0000ff">http://www.ttic.edu/young-<span class="gmail-il" style="">researcher</span>.php</font></a><font color="#500050" style="">) features talks by Ph.D. students and postdocs whose </font><span class="gmail-il" style="color:rgb(80,0,80)">research</span><font color="#500050" style=""> is of broad interest to the computer science community. The series provides an opportunity for early-career </font><span class="gmail-il" style="color:rgb(80,0,80)">researchers</span><font color="#500050" style=""> to present recent work to and meet with students and faculty at TTIC and nearby universities.</font></font></p><p style="box-sizing:border-box;border-radius:0px;margin:5px 0px 0px;color:rgb(85,85,85)"><font face="arial, sans-serif" style="">The seminars are typically held on Wednesdays at 10:00am in TTIC Room 530.</font></p><p style="box-sizing:border-box;border-radius:0px;margin:5px 0px 0px;color:rgb(85,85,85)"><font face="arial, sans-serif">To receive announcements regarding the seminar series, please <a href="mailto:talks+subscribe@ttic.edu" style="box-sizing:border-box;border-radius:0px;background-color:transparent;color:rgb(0,110,182);text-decoration-line:none;outline:0px">subscribe to the mailing list</a>.</font></p><p style="box-sizing:border-box;border-radius:0px;margin:5px 0px 0px"><font face="arial, sans-serif" style=""><font color="#555555">For additional information, please contact </font><b style="color:rgb(85,85,85)">David McAllester</b><font color="#555555">(</font><a href="mailto:mcallester@ttic.edu" style="box-sizing:border-box;border-radius:0px;background-color:transparent;text-decoration-line:none;outline:0px"><font color="#0000ff">mcallester@ttic.edu</font></a><font color="#555555">)</font></font></p><font face="arial, helvetica, sans-serif" style="color:rgb(80,0,80)"><br style="color:rgb(34,34,34)"></font></div><div dir="ltr" style="color:rgb(80,0,80);font-size:small"><br></div><div dir="ltr" style="color:rgb(80,0,80);font-size:small"><br></div><div dir="ltr" style="color:rgb(80,0,80);font-size:small"><br></div><div dir="ltr" style="color:rgb(80,0,80);font-size:small"><br></div></div></div></div><div><div dir="ltr" class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><span style="font-family:arial,helvetica,sans-serif;font-size:x-small">Mary C. Marre</span><br></div><div><div><font face="arial, helvetica, sans-serif" size="1">Faculty Administrative Support</font></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6" size="1"><b>Toyota Technological Institute</b></font></i></div><div><i><font face="arial, helvetica, sans-serif" color="#3d85c6" size="1">6045 S. Kenwood Avenue</font></i></div><div><font size="1"><i><font face="arial, helvetica, sans-serif" color="#3d85c6">Chicago, IL  60637</font></i><br></font></div><div><b><i><a href="mailto:mmarre@ttic.edu" target="_blank"><font face="arial, helvetica, sans-serif" size="1">mmarre@ttic.edu</font></a></i></b></div></div></div></div></div></div>