[CSDM] [pvsnp-all] CCI meeting May 3 on polynomials and multiplicities

[Ankur Moitra]

Hi All,

We will have our monthly CCI meeting this Friday on May 3rd. This  
month the meeting will be devoted to applications of polynomials and  
the method of multiplicities. We will have talks by Shubhangi and  
Swastik (see below for the schedule and abstracts). As usual, we will  
be meeting in CS 402.

See you there!
Ankur

Program:

10:00 - 11:00 PI meeting (for PIs only)
11:00 - 12:00 Shubhangi Saraf, Polynomials and multiplicities I
12:00 - 1:00 lunch
1:00 - 2:00 Shubhangi Saraf, Polynomials and multiplicities I (continued)
2:00 - 2:30 break
2:30 - 4:30 Swastik Kopparty, Polynomials and multiplicities II


Polynomials and multiplicities I
Shubhangi Saraf, Rutgers University

This will be a tutorial about applications of polynomials and  
multiplicities to
codes and extractors. I will talk about the list-decoding of  
Reed-Solomon codes,
analyzing Kakeya sets, and about multiplicity codes.


Polynomials and multiplicities II
Swastik Kopparty, Rutgers University

This will be a continuation of the tutorial.
I will give the Stepanov-Schmidt elementary proof of the Weil bound  
and a recent
explicit construction (joint with Venkatesan Guruswami) of subspace designs.


_______________________________________________
pvsnp-all mailing list
pvsnp-all at lists.cs.princeton.edu
https://lists.cs.princeton.edu/mailman/listinfo/pvsnp-all