Lecture 2 slides/recording

Written on 21.04.2021 21:17 by Anand Narayanan

Hi All,

Lecture 2 slides:

Lecture 2 recording:

The online book for the course is an excellent reference for the topics covered.

A few other relevant references:

1. Multipoint evaluation: 

Borodin and Moenck: Fast modular transforms.

There are also computer algebra text books with detailed coverage of multipoint evaluation:

von zur Gathen and Gerhard, Modern Computer Algebra or (the later is free, but only in french).

2. List decoding algorithms.



Guruswami's thesis:

Average list size analysis:  (See appendix D)

Alekhnovic's fast decoding:

Displacement algorithms for inverting structured matrices:



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