<div dir="ltr"><div dir="ltr"><div class="gmail_default" style="font-size:small"><div class="gmail_default"><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">    Friday</font><span class="gmail_default" style="font-family:arial,sans-serif">, July 29th</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">12:30 pm CT</font></span></b></font></font></div><div class="gmail_default"><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"><font face="arial, sans-serif"><b><font color="#500050">Where:      </font><font color="#000000"> </font></b><font color="#000000">Talk will be given </font><font color="#0000ff" style="font-weight:bold"><u>live, in-person</u></font><font style="color:rgb(80,0,80);font-weight:bold"> </font><font style="color:rgb(80,0,80)">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"><font color="#500050">               </font><font color="#000000">    TTIC, 6045 S. Kenwood Avenue</font></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" color="#000000">                   5th Floor, Room 530<b> </b></font></p><br></div><div class="gmail_default"><b style="color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">Virtually:</b><span style="font-size:14px;color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">    via Panopto (</span><a href="https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=9ecd58c6-a39c-4d7c-a7bf-aede0161590b" target="_blank"><b><font color="#0000ff">livestream</font></b></a>)<br clear="all"></div><div class="gmail_default"><br></div><div class="gmail_default"><br></div><div class="gmail_default"><div dir="ltr"><div class="gmail_default"><div class="gmail_default"><div class="gmail_default"><div class="gmail_default"><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 style="color:rgb(80,0,80)"><b>Who: </b> </font><font color="#500050" style="color:rgb(80,0,80)">    </font><font color="#000000"><font color="#500050">   </font> </font></font></font></font>Siddharth Bhandari, UC Berkeley</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 class="MsoNormal" align="center" style="margin:0in 0in 8pt;font-size:11pt;text-align:center;line-height:15.6933px;font-family:Calibri,sans-serif"><hr size="2" width="100%" align="center"></div><div><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><b style="letter-spacing:normal;color:rgb(34,34,34)">Title:</b><span style="letter-spacing:normal;color:rgb(34,34,34)">          Vanishing Spaces of Random Sets and Applications </span></p><div><b>Abstract: </b>In this talk we will study the following natural question:  given a random set of k points in $F_2^m$ (m-dim vector space over GF(2)), what is the dimension of the space of degree at most r multilinear polynomials that vanish on all points in the set? This question comes up in a variety of areas such as combinatorics (Kakeya set), coding theory (weight distribution), etc.</div><div>We will analyze the above question and also see how it connects with: </div><div>1>BEC-capacity of high-degree Reed-Muller codes </div><div>2> Learning a hidden subspace from a mixture. </div><div><br></div><div>Based on joint work with Prahladh Harsha, Ramprasad Saptharishi and Srikanth Srinivasan.</div><div><a href="https://arxiv.org/abs/2205.10749" target="_blank">[2205.10749] Vanishing Spaces of Random Sets and Applications to Reed-Muller Codes (arxiv.org</a></div><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><b style="letter-spacing:normal;color:rgb(34,34,34);font-family:arial,sans-serif"><font color="#000000"><br></font></b></p><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><b style="letter-spacing:normal;color:rgb(34,34,34);font-family:arial,sans-serif"><font color="#000000">Host:</font></b><b style="letter-spacing:normal;color:rgb(80,0,80);font-family:arial,sans-serif"> </b><a href="mailto:madhurt@ttic.edu" target="_blank" style="letter-spacing:normal;font-family:arial,sans-serif"><b><font color="#0000ff">Madhur Tulsiani</font></b></a><br></p></div></div><div><div dir="ltr"><div dir="ltr" style="color:rgb(80,0,80)"><br></div></div></div></div></div></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><br></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Thu, Jul 28, 2022 at 3:00 PM Mary Marre <<a href="mailto:mmarre@ttic.edu">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><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">    Friday</font><span class="gmail_default" style="font-family:arial,sans-serif">, July 29th</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">12:30 pm CT</font></span></b></font></font></div><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><font face="arial, sans-serif"><b><font color="#500050">Where:      </font><font color="#000000"> </font></b><font color="#000000"><span>Talk</span> will be given </font><font color="#0000ff" style="font-weight:bold"><u>live, in-person</u></font><font style="color:rgb(80,0,80);font-weight:bold"> </font><font style="color:rgb(80,0,80)">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"><font color="#500050">               </font><font color="#000000">    <span>TTIC</span>, 6045 S. Kenwood Avenue</font></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" color="#000000">                   5th Floor, Room 530<b> </b></font></p><br></div><div><b style="color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">Virtually:</b><span style="font-size:14px;color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">    via Panopto (</span><a href="https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=9ecd58c6-a39c-4d7c-a7bf-aede0161590b" target="_blank"><b><font color="#0000ff">livestream</font></b></a>)<br clear="all"></div><div><br></div><div><br></div><div><div dir="ltr"><div><div><div><div><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 style="color:rgb(80,0,80)"><b>Who: </b> </font><font color="#500050" style="color:rgb(80,0,80)">    </font><font color="#000000"><font color="#500050">   </font> </font></font></font></font>Siddharth Bhandari, UC Berkeley</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 class="MsoNormal" align="center" style="margin:0in 0in 8pt;font-size:11pt;text-align:center;line-height:15.6933px;font-family:Calibri,sans-serif"><hr size="2" width="100%" align="center"></div><div><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><b style="letter-spacing:normal;color:rgb(34,34,34)">Title:</b><span style="letter-spacing:normal;color:rgb(34,34,34)">          Vanishing Spaces of Random Sets and Applications </span></p><div><b>Abstract: </b>In this <span>talk</span> we will study the following natural question:  given a random set of k points in $F_2^m$ (m-dim vector space over GF(2)), what is the dimension of the space of degree at most r multilinear polynomials that vanish on all points in the set? This question comes up in a variety of areas such as combinatorics (Kakeya set), coding theory (weight distribution), etc.</div><div>We will analyze the above question and also see how it connects with: </div><div>1>BEC-capacity of high-degree Reed-Muller codes </div><div>2> Learning a hidden subspace from a mixture. </div><div><br></div><div>Based on joint work with Prahladh Harsha, Ramprasad Saptharishi and Srikanth Srinivasan.</div><div><a href="https://arxiv.org/abs/2205.10749" target="_blank">[2205.10749] Vanishing Spaces of Random Sets and Applications to Reed-Muller Codes (arxiv.org</a></div><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><b style="letter-spacing:normal;color:rgb(34,34,34);font-family:arial,sans-serif"><font color="#000000"><br></font></b></p><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><b style="letter-spacing:normal;color:rgb(34,34,34);font-family:arial,sans-serif"><font color="#000000">Host:</font></b><b style="letter-spacing:normal;color:rgb(80,0,80);font-family:arial,sans-serif"> </b><a href="mailto:madhurt@ttic.edu" style="letter-spacing:normal;font-family:arial,sans-serif" target="_blank"><b><font color="#0000ff">Madhur Tulsiani</font></b></a><br></p></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)"><br></div></div></div></div></div></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 Tue, Jul 26, 2022 at 5:38 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 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">    Friday</font><span class="gmail_default" style="font-family:arial,sans-serif">, July 29th</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">12:30 pm CT</font></span></b></font></font></div><div style="font-size:small"><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><font face="arial, sans-serif"><b><font color="#500050">Where:      </font><font color="#000000"> </font></b><font color="#000000">Talk will be given </font><font color="#0000ff" style="font-weight:bold"><u>live, in-person</u></font><font style="color:rgb(80,0,80);font-weight:bold"> </font><font style="color:rgb(80,0,80)">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"><font color="#500050">               </font><font color="#000000">    TTIC, 6045 S. Kenwood Avenue</font></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" color="#000000">                   5th Floor, Room 530<b> </b></font></p><br></div><div style="font-size:small"><b style="color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">Virtually:</b><span style="font-size:14px;color:rgb(60,64,67);font-family:Roboto,Arial,sans-serif;letter-spacing:0.2px;white-space:pre-wrap">    via Panopto (</span><a href="https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=9ecd58c6-a39c-4d7c-a7bf-aede0161590b" target="_blank"><b><font color="#0000ff">livestream</font></b></a>)<br clear="all"></div><div style="font-size:small"><br></div><div style="font-size:small"><br></div><div style="font-size:small"><div dir="ltr"><div><div><div><div><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 style="color:rgb(80,0,80)"><b>Who: </b> </font><font color="#500050" style="color:rgb(80,0,80)">    </font><font color="#000000"><font color="#500050">   </font> </font></font></font></font>Siddharth Bhandari, UC Berkeley</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 class="MsoNormal" align="center" style="margin:0in 0in 8pt;font-size:11pt;text-align:center;line-height:15.6933px;font-family:Calibri,sans-serif"><hr size="2" width="100%" align="center"></div><div><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><b style="letter-spacing:normal;color:rgb(34,34,34)">Title:</b><span style="letter-spacing:normal;color:rgb(34,34,34)">          Vanishing Spaces of Random Sets and Applications </span></p><div><b>Abstract: </b>In this talk we will study the following natural question:  given a random set of k points in $F_2^m$ (m-dim vector space over GF(2)), what is the dimension of the space of degree at most r multilinear polynomials that vanish on all points in the set? This question comes up in a variety of areas such as combinatorics (Kakeya set), coding theory (weight distribution), etc.</div><div>We will analyze the above question and also see how it connects with: </div><div>1>BEC-capacity of high-degree Reed-Muller codes </div><div>2> Learning a hidden subspace from a mixture. </div><div><br></div><div>Based on joint work with Prahladh Harsha, Ramprasad Saptharishi and Srikanth Srinivasan.</div><div><a href="https://arxiv.org/abs/2205.10749" target="_blank">[2205.10749] Vanishing Spaces of Random Sets and Applications to Reed-Muller Codes (arxiv.org</a></div><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><b style="letter-spacing:normal;color:rgb(34,34,34);font-family:arial,sans-serif"><font color="#000000"><br></font></b></p><p style="color:rgb(60,64,67);letter-spacing:0.2px;white-space:pre-wrap"><b style="letter-spacing:normal;color:rgb(34,34,34);font-family:arial,sans-serif"><font color="#000000">Host:</font></b><b style="letter-spacing:normal;color:rgb(80,0,80);font-family:arial,sans-serif"> </b><a href="mailto:madhurt@ttic.edu" style="letter-spacing:normal;font-family:arial,sans-serif" target="_blank"><b><font color="#0000ff">Madhur Tulsiani</font></b></a><br></p></div></div><div><div dir="ltr"><div dir="ltr" style="color:rgb(80,0,80)"><br></div></div></div></div><div><span style="font-family:arial,sans-serif"><br></span></div></div></div></div><div class="gmail_quote"><div><br></div><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>