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