Lecture 6 recording/slides

Written on 19.05.2021 20:14 by Anand Narayanan

Hi all,

Lecture 6 recording and slides are here

For Reed-Muller codes, the textbook is a good starting point.

For Reed-Muller local decoding on lines, see Yekhanin's book, chapter 2

Moshkovitz's proof of Schwartz-Zippel

For a probabilistic proof by induction and use in polynomial identity testing, see Saxena's survey

Tutte's matrix and perfect matching proof, see page 2 of

Agarwal-Biswas primality proving (see also Saxena's survey above)


Privacy Policy | Legal Notice
If you encounter technical problems, please contact the administrators.