[Theory] TODAY: 7/29 Talks at TTIC: Siddharth Bhandari, UC Berkeley

Mary Marre mmarre at ttic.edu
Fri Jul 29 11:30:00 CDT 2022


*When:*        Friday, July 29th at* 12:30 pm CT*


*Where:       *Talk will be given *live, in-person* at

                   TTIC, 6045 S. Kenwood Avenue

                   5th Floor, Room 530

*Virtually:*  via Panopto (*livestream*
<https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=9ecd58c6-a39c-4d7c-a7bf-aede0161590b>
)


*Who: *         Siddharth Bhandari, UC Berkeley


------------------------------

*Title:*   Vanishing Spaces of Random Sets and Applications
*Abstract: *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.
We will analyze the above question and also see how it connects with:
1>BEC-capacity of high-degree Reed-Muller codes
2> Learning a hidden subspace from a mixture.

Based on joint work with Prahladh Harsha, Ramprasad Saptharishi and
Srikanth Srinivasan.
[2205.10749] Vanishing Spaces of Random Sets and Applications to
Reed-Muller Codes (arxiv.org <https://arxiv.org/abs/2205.10749>


*Host:* *Madhur Tulsiani* <madhurt at ttic.edu>

Mary C. Marre
Faculty Administrative Support
*Toyota Technological Institute*
*6045 S. Kenwood Avenue*
*Chicago, IL  60637*
*mmarre at ttic.edu <mmarre at ttic.edu>*


On Thu, Jul 28, 2022 at 3:00 PM Mary Marre <mmarre at ttic.edu> wrote:

> *When:*        Friday, July 29th at* 12:30 pm CT*
>
>
> *Where:       *Talk will be given *live, in-person* at
>
>                    TTIC, 6045 S. Kenwood Avenue
>
>                    5th Floor, Room 530
>
> *Virtually:*  via Panopto (*livestream*
> <https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=9ecd58c6-a39c-4d7c-a7bf-aede0161590b>
> )
>
>
> *Who: *         Siddharth Bhandari, UC Berkeley
>
>
> ------------------------------
>
> *Title:*   Vanishing Spaces of Random Sets and Applications
> *Abstract: *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.
> We will analyze the above question and also see how it connects with:
> 1>BEC-capacity of high-degree Reed-Muller codes
> 2> Learning a hidden subspace from a mixture.
>
> Based on joint work with Prahladh Harsha, Ramprasad Saptharishi and
> Srikanth Srinivasan.
> [2205.10749] Vanishing Spaces of Random Sets and Applications to
> Reed-Muller Codes (arxiv.org <https://arxiv.org/abs/2205.10749>
>
>
> *Host:* *Madhur Tulsiani* <madhurt at ttic.edu>
>
>
> Mary C. Marre
> Faculty Administrative Support
> *Toyota Technological Institute*
> *6045 S. Kenwood Avenue*
> *Chicago, IL  60637*
> *mmarre at ttic.edu <mmarre at ttic.edu>*
>
>
> On Tue, Jul 26, 2022 at 5:38 PM Mary Marre <mmarre at ttic.edu> wrote:
>
>>  *When:*        Friday, July 29th at* 12:30 pm CT*
>>
>>
>> *Where:       *Talk will be given *live, in-person* at
>>
>>                    TTIC, 6045 S. Kenwood Avenue
>>
>>                    5th Floor, Room 530
>>
>> *Virtually:*  via Panopto (*livestream*
>> <https://uchicago.hosted.panopto.com/Panopto/Pages/Viewer.aspx?id=9ecd58c6-a39c-4d7c-a7bf-aede0161590b>
>> )
>>
>>
>> *Who: *         Siddharth Bhandari, UC Berkeley
>>
>>
>> ------------------------------
>>
>> *Title:*   Vanishing Spaces of Random Sets and Applications
>> *Abstract: *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.
>> We will analyze the above question and also see how it connects with:
>> 1>BEC-capacity of high-degree Reed-Muller codes
>> 2> Learning a hidden subspace from a mixture.
>>
>> Based on joint work with Prahladh Harsha, Ramprasad Saptharishi and
>> Srikanth Srinivasan.
>> [2205.10749] Vanishing Spaces of Random Sets and Applications to
>> Reed-Muller Codes (arxiv.org <https://arxiv.org/abs/2205.10749>
>>
>>
>> *Host:* *Madhur Tulsiani* <madhurt at ttic.edu>
>>
>>
>>
>>
>> Mary C. Marre
>> Faculty Administrative Support
>> *Toyota Technological Institute*
>> *6045 S. Kenwood Avenue*
>> *Chicago, IL  60637*
>> *mmarre at ttic.edu <mmarre at ttic.edu>*
>>
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.uchicago.edu/pipermail/theory/attachments/20220729/6bc588bb/attachment-0001.html>


More information about the Theory mailing list