Sparse Polynomial Interpolation

Michael Monagan, Simon Fraser University (3 lectures, 6 hours)

For each lecture there are two versions of the video recording.
It's the same lecture but processed differently and stored on a different server.

Lecture 1 : Sparse polynomial representations, black boxes, the Schwartz-Zippel Lemma
    Video 1     Video 2     LecNotes 1     LecNotes 2     LecNotes 3

Lecture 2 : Zippel's sparse polynomial interpolation, Vandermonde linear systems
    Video 1     Video 2     LecNotes 1     LecNotes 2     LecNotes 3

Lecture 3A: Ben-Or Tiwari sparse polynomial interpolation
    Video 1     Video 2     LecNotes 1     LecNotes 2

Assignment