News

Lecture 6 recording/slides

Written on 19.05.2021 20:14 by Anand Narayanan

Hi all,

Lecture 6 recording and slides are here

https://youtu.be/0Nv_7fg9QfM

https://drive.google.com/file/d/12EzCqzaZBsq-GS_R7UVkkwWTYwwqJ80d/view?usp=sharing

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

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

http://people.csail.mit.edu/dmoshkov/courses/codes/LDC_now.pdf

Moshkovitz's proof of Schwartz-Zippel

https://eccc.weizmann.ac.il//report/2010/096/

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

https://www.cse.iitk.ac.in/users/nitin/papers/pit-survey09.pdf

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

https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.486.3616&rep=rep1&type=pdf

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

https://www.cse.iitk.ac.in/users/manindra/algebra/identity.pdf

-Anand

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