<div dir="ltr"><div dir="ltr"><div class="gmail_default" style="font-size:small"><div style="color:rgb(80,0,80)"><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><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-variant-numeric:normal;font-variant-east-asian:normal;font-stretch:normal;line-height:normal;color:rgb(80,0,80);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="color:rgb(80,0,80)"><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="margin:0in;color:rgb(80,0,80);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="margin:0in;color:rgb(80,0,80);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="margin:0in;color:rgb(80,0,80);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="margin:0in 0in 0.0001pt;color:rgb(80,0,80);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="margin:0in 0in 0.0001pt;color:rgb(80,0,80);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="margin:0in 0in 0.0001pt;color:rgb(80,0,80);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="margin:0in 0in 0.0001pt;color:rgb(80,0,80);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="color:rgb(80,0,80)"><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><font face="arial, sans-serif"><b>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="color:rgb(80,0,80)"><div><div><font face="arial, sans-serif"><br></font></div></div><font face="arial, sans-serif"><b>Host: </b><a href="mailto:madhurt@ttic.edu" target="_blank"><b>Madhur Tulsiani</b></a></font></div></div><div><div dir="ltr" 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><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Wed, Apr 27, 2022 at 9:28 AM Mary Marre <<a href="mailto:mmarre@ttic.edu" target="_blank">mmarre@ttic.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div dir="ltr"><div style="font-size:small"><div style="color:rgb(80,0,80)"><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><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="color:rgb(80,0,80);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 style="color:rgb(80,0,80)"><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="margin:0in;color:rgb(80,0,80);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="margin:0in;color:rgb(80,0,80);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="margin:0in;color:rgb(80,0,80);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="margin:0in 0in 0.0001pt;color:rgb(80,0,80);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="margin:0in 0in 0.0001pt;color:rgb(80,0,80);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="margin:0in 0in 0.0001pt;color:rgb(80,0,80);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="margin:0in 0in 0.0001pt;color:rgb(80,0,80);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="color:rgb(80,0,80)"><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><font face="arial, sans-serif"><b>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="color:rgb(80,0,80)"><div><div><font face="arial, sans-serif"><br></font></div></div><font face="arial, sans-serif"><b>Host: </b><a href="mailto:madhurt@ttic.edu" target="_blank"><b>Madhur Tulsiani</b></a></font></div></div><div><div dir="ltr"><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><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Apr 26, 2022 at 3:32 PM Mary Marre <<a href="mailto:mmarre@ttic.edu" target="_blank">mmarre@ttic.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div dir="ltr"><div style="font-size:small"><div style="color:rgb(80,0,80)"><div><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><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-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><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="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="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="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="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="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="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="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><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><font face="arial, sans-serif"><b>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><div><div><font face="arial, sans-serif"><br></font></div></div><font face="arial, sans-serif"><b>Host: </b><a href="mailto:madhurt@ttic.edu" target="_blank"><b>Madhur Tulsiani</b></a><br></font><blockquote style="margin:0px 0px 0px 40px;border:none;padding:0px"></blockquote></div></div><div><div dir="ltr"><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"><p class="MsoNormal" style="margin-bottom:0.0001pt"><font face="arial, sans-serif"><font color="#500050">The TTIC </font><b><i><font color="#444444">Young Researcher Seminar Series</font></i></b><font color="#0000ff"> </font><font color="#500050">(</font><a href="http://www.ttic.edu/young-researcher.php" target="_blank"><font color="#0000ff">http://www.ttic.edu/young-researcher.php</font></a><font color="#500050">) features talks by Ph.D. students and postdocs whose </font><span style="color:rgb(80,0,80)">research</span><font color="#500050"> is of broad interest to the computer science community. The series provides an opportunity for early-career </font><span style="color:rgb(80,0,80)">researchers</span><font color="#500050"> 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">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="color:rgb(0,110,182);box-sizing:border-box;border-radius:0px;background-color:transparent;text-decoration-line:none;outline:0px" target="_blank">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"><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" target="_blank"><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)"><br></div><div dir="ltr" style="color:rgb(80,0,80)"><br></div></div></div></div><div><div dir="ltr"><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><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Thu, Apr 21, 2022 at 8:00 AM Mary Marre <<a href="mailto:mmarre@ttic.edu" target="_blank">mmarre@ttic.edu</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div><div 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><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 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><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><font face="arial, sans-serif"><b>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><div><div><font face="arial, sans-serif"><br></font></div></div><font face="arial, sans-serif"><b>Host: </b><a href="mailto:madhurt@ttic.edu" target="_blank"><b>Madhur Tulsiani</b></a><br></font><blockquote style="margin:0px 0px 0px 40px;border:none;padding:0px"></blockquote></div></div><div><div dir="ltr"><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"><p class="MsoNormal" style="margin-bottom:0.0001pt"><font face="arial, sans-serif"><font color="#500050">The TTIC </font><b><i><font color="#444444"><span>Young</span> <span>Researcher</span> Seminar Series</font></i></b><font color="#0000ff"> </font><font color="#500050">(</font><a href="http://www.ttic.edu/young-researcher.php" target="_blank"><font color="#0000ff">http://www.ttic.edu/young-<span>researcher</span>.php</font></a><font color="#500050">) features talks by Ph.D. students and postdocs whose </font><span style="color:rgb(80,0,80)">research</span><font color="#500050"> is of broad interest to the computer science community. The series provides an opportunity for early-career </font><span style="color:rgb(80,0,80)">researchers</span><font color="#500050"> 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">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" target="_blank">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"><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" target="_blank"><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"><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>
</blockquote></div></div>
</blockquote></div></div>
</blockquote></div></div>